Sherlock Holmes a reçu pour mission du Premier ministre de la Rovenie, de ramener dans son pays natal Nikolas, le fils de Sa Majesté le roi Stéphane, qui vient d’être assassiné. L’avion dans lequel Holmes a pris place avec le futur roi s’écrase dans les Pyrénées. Le docteur Watson apprend la nouvelle alors qu’à la demande de Holmes, il a pris place sur le « SS Friesland » à destination d’Alexandrie. Peu après, Watson découvre que Holmes et son compagnon, bien vivants, occupent une cabine sur le même bateau : le roi voyagera sous le nom de Nikolas Watson, en qualité de neveu du docteur. Tous les passagers du bateau suscitent la méfiance : la chanteuse new-yorkaise Sheila Woodbury, qui ne se sépare jamais d’une sacoche contenant ses partitions ....