Der Archäologe Michael Stone sucht schon sein ganzes Leben nach einem mysteriösen verschollenen Medaillon. Sein Sohn Billy ist mittlerweile auch im Bann des Schmuckstücks und findet es mit seiner besten Freundin Allie dann auch tatsächlich auf Aumakua Island. Doch plötzlich werden die Zwei in der Zeit zurück geworfen und landen in einem Zeitalter, in dem ein düsterer Krieger die Macht des Medaillons für sich ausnutzen will.

Das Mammut Manny und seine Freunde Sid und Diego sehen sich mit neuen Problemen konfrontiert. Nachdem sie es sich inmitten des Eises gemütlich gemacht haben, stellen sie fest, dass das Eis hinter einer grossen Eiswand zu schmelzen beginnt. Es gilt also für alle Tiere eine neue Bleibe zu finden, wollen nicht alle in einer riesigen Flutwelle umkommen. Am anderen Ende des Tals liegt ein Boot, das man zu erreichen versucht. Die Reise dorthin erweist sich für alle jedoch alles andere als leicht.