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!