Doba ľadová sa chýli ku koncu a mamut Manny, leňochod sid a šabľozubý tiger Diego si užívajú roztápajúci sa raj, ktorý je ich novým domovom. Trojica stále drží spolu a premena okolia im zatiaľ neprináša problémy, iba radosti. Manny je pripravený založiť si rodinu, ale žiadneho iného mamuta nikto už celú večnosť nezazrel, takže má obavy, že môže byť posledným žijúcim mamutom. Potom, akoby zázrakom, stretne Ellie, jedinú mamutiu slečnu na celom svete. Majú iba dva malé problémy - po prvé sa vôbec nemôžu vystáť, ale druhý problém je ešte závažnejší - Ellie je presvedčená, že nie je mamutom, ale vačicou, keďže sa po svete potuluje s dvojicou "bratov" Crashom a Eddiem. Sú to riadni výmyselníci a svojimi večnými vylomeninami spôsobujú celý rad malých i veľkých problémov. Topenie ľadu však pokračuje mohutným tempom a naši hrdinovia rýchlo pochopia, že otepľovanie má jednu zásadnú nevýhodu - ohromnú a hrozivú povodeň.