강철같은 기질을 가진 휴머노이드 여경찰 케이티 콜레인은 새로운 파트너 테오도르 렉스의 훈련을 맡게 된다. 그러나 공공기관의 경찰업무 서비스 고용인인 티렉스는 실제로는 다이너서 공룡의 살해자를 찾는 비밀 임무를 부여받은 검사관이다. 임무를 시작하자마자 까불거리며 처신하는 이 새로운 팀 멤버는 도통 케이티의 마음에 흡족하지 않다. 설상가상으로 사태는 점점 악화다. 테디는 여성 다이너서 공룡 몰리와 사랑에 빠지고 만다. 그러나 똑똑한 공룡 테디와 휴머노이드 여경찰 케이티는 DNA 전문가이자 권모술수가인 악한, 엘리자 케인의 음모를 발견하게 된다.
