Ang kuwento ay umiikot sa mga sub-zero na bayani: isang makapal na mammoth, isang saber-toothed na tigre, isang sloth at isang sinaunang-panahong kumbinasyon ng isang ardilya at daga, na kilala bilang Scrat.