Holmes et Watson sont recrutés pour escorter un jeune prince jusqu’à son pays d’origine : l’Algérie. Ce dernier est en grand danger suite au récent assassinat de son père par un consortium d’intérêts européens. Embarquant à bord d’un paquebot, l’équipe se trouve confrontée à de bien étranges passagers : une jeune chanteuse avec un mystérieux répertoire à chansons, deux archéologue intrigants, une vieille femme armée d’un révolver, un Stewart énigmatique, un lanceur de couteaux et ses deux amis…
