Egy tébolyodott milliomos, Elizar Kane fel fogja robbantani szupertitkos fegyverét, az Éden-bombát, ami a Földön újabb jégkorszakot idéz elő. Az emberiség és a dinók kihalnak, kivéve persze Kane-t és kedvesét, akik titokban megépítették Noé bárkáját. Két alkalmazottjuk azonban meglép, és egyiküket holtan találják. Az üggyel Kane civilizált dinoszauruszát, Teddy Rexet bízzák meg, aki a biztos kudarc reményében társat is kap a balfék Coltrane személyében. Azt persze senki sem sejthette, hogy a két mondvacsinált nyomozó együtt egy Columbóval ér fel.