Das New Yorker Stadtbild hat sich im Jahr 2013 ziemlich verändert: Geklonte Dinosaurier, auf menschliche Größe reduziert und mit Intelligenz ausgestattet, bevölkern die Straßen. Im Gegensatz zu ihren ausgestorbenen Urahnen sind die Dinos jedoch friedfertige, pflegeleichte Zeitgenossen: Sie gehen in ihre eigenen Nachtclubs, haben ihre eigene Subkultur - und fressen nicht einmal Fleisch. Umso rätselhafter ist es, als einer der harmlosen Dinos ermordet aufgefunden wird. Die abgebrühte Polizistin Katie Coltrane soll den Fall aufklären. Nicht gerade begeistert ist Katie, als man ihr hierfür einen neuen "Partner" zuteilt - einen Dinosaurier. Theodore "Teddy" Rex, vormals stellvertretender Pressesprecher der Polizei, soll Katie bei den Ermittlungen unterstützen: Der Bürgermeister will kurz vor den Wahlen ein Signal für die "Verständigung der Arten" setzen. Katie hat ihre Schwierigkeiten mit dem sanftmütigen, wohlerzogenen und stets höflichen Partner: Mit seinem langen, gezackten Schwanz bewegt der Saurier sich wie ein Elefant im Porzellanladen, außerdem konzentriert er sich weniger auf den Fall als auf die flotte Dino-Sängerin Molly - und er hat Mundgeruch. Doch in Teddy schlummern ungeahnte Talente. So kommt das ungleiche Paar dem prominenten Gen-Wissenschaftler Elizar Kane auf die Spur. Der Schöpfer der Dinos will die Menschheit durch eine neue Eiszeit auslöschen, um die Evolution anschließend nach seinen eigenen Vorstellungen zu gestalten. Teddys ganzer Mut ist gefordert.