Noch immer ist Rattenhörnchen Scrat mit seiner heiß geliebten Nuss beschäftigt. Doch dieses Mal setzen seine Missgeschicke eine Kette von Ereignissen in Gang, die sogar die ganze Welt bedrohen: Denn bei seinen Abenteuern stößt er zufällig auf ein UFO, das im Eis eingefroren war, bringt es zum Starten und schießt damit ins Weltall. Dort sorgt er dafür, dass nicht nur viele kleine Meteoriten auf die Erde stürzen, sondern auch ein riesengroßer droht, den gesamten blauen Planeten zu vernichten. Für das Mammut Manny, Faultier Sid und Säbelzahntiger Diego beginnt die aufregende Suche nach einer Möglichkeit, die Katastrophe abzuwenden. Dabei stehen ihnen viele alte und neue Kumpanen zur Seite. Bei der Absturzstelle eines Meteoriten, der vor langer Zeit schon auf der Erde aufprallte, machen sie dann eine erstaunliche Entdeckung...

Um sich vor ihren Feinden zu verstecken, schleppt Captain Smek sein außerirdisches Volk, die Boov, von Planet zu Planet. Nur um immer wieder festzustellen, dass nicht jeder Planet als Zufluchtsort geeignet ist: Fleischfressende Würmer, Laser-Tintenfische und Lava-Einöden sind schließlich nicht das, was sich die Boovs für ihre neue Heimat vorgestellt haben. Nach einer langen, kräftezehrenden Reise durchs Weltall deutet sich aber doch noch ein glückliches Ende für die friedlichen Aliens an: Bis auf den seltsamen Namen "Erde" scheint dieser Planet perfekt. Kurzerhand beginnen die Boovs, die menschliche Bevölkerung umzusiedeln. Als ein Außerirdischer namens Oh aber den Fehler macht, ihren gefürchteten Feinden den neuen Aufenthaltsort der Boovs zu verraten, ist auch in der neuen Heimat niemand mehr sicher. Um seinen Missgeschick wieder auszubügeln, begibt sich Oh deshalb gemeinsam mit dem Teenager-Mädchen Tip, das der Umsiedlung entkommen ist, auf eine abenteuerliche Reise um die Welt...