La historia gira en torno a unos héroes bajo cero: un mamut lanudo, un tigre de dientes de sable, un perezoso y una combinación prehistórica de ardilla y rata, conocida como Scrat.

Harry, un extraterrestre que se estrelló, adopta la identidad de un médico de un pequeño pueblo de Colorado. Llega con una misión secreta y empieza a vivir una vida sencilla... pero las cosas se complican cuando se ve obligado a resolver un asesinato local y se da cuenta de que debe asimilarse a su nuevo mundo.