A Paleocity, Rex Raw, premier détective privé de l'histoire de l'humanité, a été interné dans un hôpital psychiatrique troglodyte dirigé par un médecin passionné par la lobotomie. Rex tente de découvrir le lien entre plusieurs affaires comme le meurtre de l'inventeur de la roue ou la découverte de cadavres dont les orteils découpés forment les lettres de Rex Raw...