1826, Lord Cochrane arrive à Paris. il y retrouve Champollion le Jeune qui possède les preuves de l'existence de Cthulhu. Champollion a récupéré un manuscrit qui décrit comment César s'est rendu sur R'lyeh, la ville du monstre, au large du fort romain construit sur la longe de Fort Boyard. Cochrane, Champollion le Jeune et le capitaine Eonet partent aussitôt récupérer le manuscrit caché au cimetière du Montparnasse. Mais un mystérieux "Ordre des Catacombes" rode, décidé à empêcher leur enquête