A história acontece na Era Glacial. Manfred "Manny" é um mamute mal-humorado e teimoso que odeia a vida em sociedade e se esforça para fazer tudo do seu modo. Sid é uma preguiça folgada que foi abandonada por seu bando. Diego é um tigre dente-de-sabre astuto que foi enviado por seu chefe a uma complicada missão. Os destinos desses três animais tão diferentes são unidos por um bebê humano. Com o objetivo de levar a criança até seu pai, o grupo inicia uma longa jornada rumo ao norte, uma das regiões mais frias do globo naquela época. O problema é nem todos têm o mesmo objetivo, fato que pode tornar as coisas ainda mais difíceis.