Ο Σέρλοκ Χολμς και ο δρ.Γουάτσον λαμβάνουν ένα κρυπτογραφημένο μήνυμα για μια συνάντηση με τον πρωθυπουργό της μικροσκοπικής χώρας της Ρουθηνίας. Πληροφορούνται ότι ο βασιλιάς της χώρας δολοφονήθηκε από ξένους κατασκόπους και ζητείται από τον Χολμς να συνοδεύσει με ασφάλεια τον νεαρό διάδοχο στο βασίλειό του. Κάπως έτσι θα βρεθούν σε ένα πλοίο με προορισμό το Αλγέρι παρέα με διάφορους συνεπιβάτες, όλοι τους ύποπτοι για κατασκοπία...
