Keyman é o herói da Cidade de Rockville, um lugar habitado por humanos e feras. Desde a época em que apareceu como um herói, o crime diminuiu significantemente, o que não é muito bem visto pela polícia local. Mas certo dia, após lidar com ladrões assaltando o banco, Keyman é misteriosamente assassinado. Resta ao Detetive Alex, um dinossauro, investigar a morte do ser imortal.