O medo e o terror se misturam com a névoa em cada canto do porto. Sherlock Holmes, o mestre da investigação, e seu fiel assistente Dr. Watson, estão apreensivos para embarcarem no transatlântico. Deverão escoltar e proteger o menino Nikolas, que será o futuro Rei de Argel, pois seu pai, o Rei, foi assassinado. A bordo, disfarçam Nikolas como sobrinho de Watson, mas tudo se torna mais perigoso quando percebem que os assassinos estão no navio, tentando sequestrar o jovem monarca para tomarem o trono...