Mike et son équipage profitent d'un court repos bien mérité pour descendre dans un hôtel du Caire. Il y rencontrent l'élégante Lady Granysmith, qui les invite à terminer leur séjour dans sa villa lorsqu'ils sont chassés de l'établissement suite à un malentendu. Or, les mésaventures continuent de se succéder à un rythme effréné et les membres de l'équipage réalisent bientôt que leur nouvelle "amie" et ses deux sbires aux pouvoirs étonnants n'y sont pas étrangers. L'invitation qui leur avait été lancée visait en fait à permettre à la milady de s'emparer du Nautilus afin de récupérer un mystérieux trésor à bord du Titanic. Trésor qui serait lié à la pyramide de Khéops et aux mythiques Frères Noirs...