Холмс и Уотсън са наети да придружат европейски престолонаследник в неговата родна страна след кончината на баща му. Тъй като принцът е получил образованието си във Великобритания, Холмс го убеждава да се представя като племенника на Уотсън, Никълъс, пътуващ на презокеански кораб за Алжир. За нещастие корабът е пълен с червена херинга, както и хладнокръвни убийци готови да спрат на всяка цена принца, и пред Холмс стои предизвикателството да ги надхитри и да доведе престолонаследника до крайната дестинация. Измежду заподозрените има цирков хвърляч на ножове, двама археолози, един тромав глухоням, загадъчен корабен стюард, певица с тайнствена чанта с песни, и носеща оръжие вдовица.