Als sich Sherlock Holmes und Dr. Watson zu einer Urlaubsreise aufmachen wollen, erhalten sie eine geheimnisvolle Einladung. Holmes, neugierig geworden, nimmt die Einladung an. Er trifft mit dem Premierminister des fiktiven Staates Rovinia zusammen, der ihn darum ersucht, den Thronfolger, Prinz Nikolas, dessen Vater ermordet wurde, nach Hause zu begleiten. Ein Flug wird gebucht, doch Probleme führen dazu, dass nur der Prinz und Holmes an Bord steigen können. Der protestierende Watson soll mit dem Passagierdampfer Friesland nach Algier folgen.