時は氷河期。多くの動物は暖かい南へ向けて大移動を開始していた。しかしそれに反し北へ進む２匹の動物がいた。マンモスのマニー(レイ・ロマーノ/山寺宏一)と、群れから取り残され、身の安全を図るためにマニーにくっついてきたナマケモノのシド(ジョン・レグイザモ/太田光)である。歩いていくうちに、彼らは川辺で行き倒れている人間の母子を発見する。２匹に気づいた母親は、子供を無言のうちに２匹に託し、流れに飲まれていく。そこに子供を追っていたサーベルタイガーのディエゴ(デニス・リアリー/竹中直人)がやってきた・・・・。人間の子供をめぐって３匹が繰り広げる痛快ドタバタ喜劇。