Lorsque le roi d'une petite nation amie est assassiné, le Neptune est chargé de ramener le jeune prince héritier chez lui pour qu'il assume son trône. Ni Nelson (qui est expulsé de sa propre cabine) ni Crane n'ont l'habitude de s'occuper d'enfants. L'aide arrive sous la forme d'un mystérieux vieil homme jouant de la flûte qui se lie d'amitié avec le garçon après qu'il ait été récupéré en mer.

Un amateur d'art fou prend le contrôle du Neptune et projette de pirater la Joconde de Léonard de Vinci depuis un navire français à destination de l'Exposition universelle.