Zemlja prije dvadeset tisuća godina. I dok većina životinja napušta svoja staništa i kreće prema toplijim južnim krajevima bježeći pred valom hladnoće i novim ledenim dobom, životom razočarani mamut Manfred odlazi u suprotnom smjeru. Neočekivano mu se pridruži pričljivi ljenivac Sid koji je jednostavno prespavao odlazak svoje vrste. Jedva trpeći društvo brbljavog i nespretnog suputnika, Manfred u rijeci spasi ljudsko dijete iz ruku majke utopljenice čije su pleme napali sabljasti tigrovi predvođeni okrutnim Sotom. Odlučivši pronaći djetetovog oca, Manfred i Sid zapnu za oko Sotovom pomoćniku Diegu koji im lukavo ponudi pomoć ne bi li se tako iskupio za ranije događaje…

Kameno doba: spiljski ljudi pokušavaju pronaći vatru. Istodobno, počinju slikati životinjske motive na stjenama spilja i organiziraju si život u zajednici kako najbolje mogu. U vrijeme Staroga zavjeta Bog je Mojsiju (M. Brooks) dodijelio petnaest zapovijedi, no Mojsije slučajno razbije jednu ploču te narodu ponudi svega deset zapovijedi. U vrijeme staroga Rima stand-up filozof Comicus (M. Brooks) spašava život etiopskom robu Josephusu (G. Hines) i zaljubi se u lijepu vestalku Nimfu (M. Kahn), koju slučajno susretne na Forumu. Dobivši angažman kao komičar u palači cara Nerona (D. DeLuise), on neduhovitom šalom upropasti svoju zlata vrijednu priliku, zbog koje umalo izgubi život. U vrijeme španjolske inkvizicije teško krivovjercima, ako se ne obrate na kršćanstvo, jer su im inkvizitori priredili paklene muke...

40-godišnji Andy Stitzer napravio je mnogo toga u životu. Ima siguran posao pečatiranja faktura u trgovini elektroničke opreme, lijep stan sa zbirkom akcijskih figurica i stripova vrijednom ponosa, dobre prijatelje i dobar stav. Ali još mu nešto nije pošlo za rukom - nešto što je do njegovih godina većina ljudi obavila. I to puno puta. Andyjevi prijatelji zaključe da je njihova dužnost pomoći Andyju da se izvuče iz te grozne situacije te su spremni na koješta kako bi prekinuli prijateljevo doživotno djevičanstvo.