Rechercheur Katie Coltrane ( Whoopi Goldberg) wordt in de nabije toekomst gekoppeld aan een genetisch gemanipuleerde dino genaamd Teddy. Samen moeten ze de moord op een andere dino zien op te lossen. Katie is een slimme en keiharde politievrouw; Teddy een stuntelende dinosauriër die zelfs zijn eigen staart niet kan vinden, laat staan aanwijzingen in een moordzaak! Aanvankelijk verloopt de samnewerking dus alles behalve soepel, maar wanneer Katie en Teddy per toeval een groot misdaadcomplot ontdekken, zullen de twee toch hun krachten moeten bundelen.