Femme-flic humanoïde du futur, Katie Coltrane doit former un nouvel équipier Theodore Rex, alias Teddy, un dinosaure promu au rang d'inspecteur pour retrouver les meurtriers d'un autre dinosaure. Leur enquête met à jour le projet machiavélique d'Elizar Kane, un savant fou qui veut plonger la planète entière dans la glace éternelle...