Sid, i cili është bërë më i zgjuari dhe më i guximshëm, vendos të marrë pjesë në këtë udhëtim të rrezikshëm. Ai bindet se atje do të gjejë shumë ushqim dhe do të bëhet heroi i grupit.
Në vazhdim të ngjarjeve të filmit të parë, Sid, Manfredi dhe Diego janë në kërkim të një aventure të re. Ata takohen me një grusht të ri të akullnajave, i cili përfshin një nga miqtë e vjetër të Manny-t, një mamuth të quajtur Ellie.
Në këtë udhëtim, ata hasin në shumë rreziqe, si dhe përballen me një nga rivalët më të mëdhenj të mamuthëve: njeriun. Ata gjithashtu zbulojnë sekretet e së kaluarës së tyre dhe mësojnë shumë gjëra të reja për veten dhe për botën përreth tyre.
Diego, i cili ka humbur instinktet e tij të gjahtarit, fillon të ketë probleme me veten dhe dyshon në aftësitë e tij. Por ai vendos të vazhdojë me udhëtimin për të ndihmuar miqtë e tij.
Ky film është një histori për miqësinë, vëllazërinë dhe kërkimin e vendit të duhur për të jetuar. Ai tregon se si personazhet tona të preferuara nga "Epoka e Akullnajave" përballen me sfidat e reja dhe mësojnë të rriten dhe të ndryshojnë.
Në fund, ata arrijnë në "Valle e Luleve" dhe zbulojnë se ajo është vendi më i bukur dhe më i sigurt për mamuthët. Ata gjejnë paqen dhe lumturinë që kanë kërkuar.
