Amerika in den spießigen 60er Jahren. Der bis dato unauffällige, kleinbürgerliche und penetrante Lehrer Allen Quimp ist eigentlich mit seinem Leben rundum zufrieden. Wäre da nicht seine Frau Daisy, die ihn ständig zu Höherem drängt. Aus der Not heraus gibt Quimp vor, Undercover-Agent der CIA zu sein - und landet tatsächlich aufgrund haarsträubender Verwicklungen in Kuba, wo er Castros Machtübernahme miterlebt. Den soll er kurzerhand auch gleich eliminieren, doch Loser Quimp erweist sich natürlich als völlig unfähig.

Kindgerechte Holzfiguren langweilen Alan, den Sohn eines Spielwarenhändlers. Eines Tages gelingt es ihm, dem Lieferanten der Globotech-Firma deren aktuelle Plastiksoldaten-Prototyp-Kollektion abzuschwatzen. Die Militärpuppen wurden fälschlicherweise mit einem defekten Mikro-Chip ausgestattet und erwachen über Nacht zum Leben. Ihre Mission: die Zerstörung der Gorgoniten, die auch aus dem Hause Globotech stammen. Um deren Herausgabe zu erpressen, nehmen die wildgewordenen Mini-Rambos Alans Freundin als Geisel...

Im Jahr 1996 wird der verurteilte Schwerverbrecher Phoenix bis ins 21. Jahrhundert eingefroren. Nachdem er seine Strafe "abgesessen"? hat, wird er wieder aufgetaut, doch die Gesellschaft hat sich verändert: Es gibt keine Verbrechen mehr, und als Phoenix seine alten Gewohnheiten wieder aufnimmt, sieht sich die Polizei ausser Stande, es mit ihm aufzunehmen. Also wird der ehemalige Cop Spartan, der Phoenix damals verhaftet hat und unschuldigerweise ebenfalls eingefroren wurde, auch wieder aus dem Kälteschlaf erweckt, um dem Wahnsinnigen Paroli zu bieten...

Das Mammut Manny und seine Freunde Sid und Diego sehen sich mit neuen Problemen konfrontiert. Nachdem sie es sich inmitten des Eises gemütlich gemacht haben, stellen sie fest, dass das Eis hinter einer grossen Eiswand zu schmelzen beginnt. Es gilt also für alle Tiere eine neue Bleibe zu finden, wollen nicht alle in einer riesigen Flutwelle umkommen. Am anderen Ende des Tals liegt ein Boot, das man zu erreichen versucht. Die Reise dorthin erweist sich für alle jedoch alles andere als leicht.