Katie Coltrane, femme-policier humanoïde, est chargée de former un nouvel équipier: Theodore Rex, alias Teddy, un dinosaure délégué pour retrouver les meurtriers d'un autre dinosaure. Lors de leur enquête, quelque peu bouleversée par les amours de Teddy pour une dame de son espèce, ils vont découvrir les agissements machiavéliques d'Elizar Kane, un savant spécialiste de l'ADN qui veut contrôler toutes les espèces de la planète.