Kathie Coltrane, une femme-flic humaine, doit former un nouvel équipier, Théodore Rex, alias Teddy, qui est un dinosaure. Travaillant pour le Service des Relations Publiques de la Police, il est promu inspecteur et doit retrouver les meurtriers d'un autre dinosaure. Katie n'aime pas beaucoup la façon de se comporter de Teddy. De plus, il est tombé amoureux d'une dame dinosaure et Katie attend de lui qu'il s'implique complètement dans l'enquête. C'est alors que les deux policiers découvrent le projet machiavélique de Elizar Kane, un grand savant spécialiste de l'ADN qui, par la cryogénie, veut recréer et contrôler toutes les espèces de la planète. Kane s'apprête à plonger la terre dans la glace. Le duo doit faire vite pour sauver l'humanité de l'extinction.