時は２万年前。氷河期の到来に備え、動物達は南へと大移動を始めていた。 何故か逆行するように北へ向かって進む孤高のマンモス「マニー」とひょんな事で知り合った仲間外れのナマケモノ「シド」。 そしていわくありげな人間の赤ん坊をたまたま拾った２匹のところにサーベルタイガーの「ディエゴ」が現れるのだ。 親元へ赤ん坊を返してやろうと主張するシドに対してディエゴは自分が代わりに赤ん坊を人間達に返してやろうと提案するのだが、どうも信用出来ないぞ？・・・ かくしてそれぞれ全く違った思案の元「人間の赤ちゃんを親に返してやろう」という大義名分で旅をする事になった３匹＋１人の赤ちゃん。 果たして・・！？