A Paléocity, la civilisation n'en est qu'à ses premiers balbutiements et, déjà, crimes et délits sont légions. C'est ce qu'a bien compris Rex Raw, qui a décidé de Fonder la première agence de détective privé de l'Histoire de l'Humanité ! Il a aussi inventé le premier imperméable, et il a bien Fait car les coups et les ennuis vont pleuvoir. Flics pourris, pithécanthropes sans scrupules, Femmes Fatales, gourous en Folie, Cro-Magnons mafieux, ptérodactyles et dinosaures de tout poil vont lui mener la vie dure... jusqu'à l'éruption Finale !