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 Rex-et 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 Columbo-val ér fel.