Si Papyrus et Théti-Chéri ont vaincu Seth dans le précédent opus, et vivent désormais leur amour au grand jour, à Thèbes on entrevoit déjà la vengeance du Dieu des Enfers. En effet un Prince a été tué et Pharaon voulant protéger ses enfants, décident de les éloigner de la région. Il est donc d'embarquer et de partir en mer, afin d'aspirer à la tranquilité.

Toutefois un magicien se cachait sur le bateau et les éléments se déchainent. Bien vite Théti-Chéri tombe à l'eau et Papyrus, assomé par une planche, commence à chuter lui aussi au fond des mers. A leur réveil, ils sont bel et bien vivants sur une ile déserte, du moins en apparence. En effet, ils doivent leur  salut à un animal fantastique, qui a décidé de les sauver afin de résoudre son problème : des insectes gigantesques se sont attaqués aux siens et ont dévoré la moitié de sa famille. L'objectif est donc d'aller éliminer la Reine de manière à ce que les insectes ne prolifèrent plus. Pourtant la Reine a en réalité succombé, et sentant les esprits féminins, les insectes enlèvent Théti-Chéri pour espèrer survivre. Papyrus va devoir vite réagir avant que sa dulcinée n'ait fini sa métamorphose en mutant ...