Sebastiaan (15) wordt na een schipbreuk bij Madagaskar in 1697 gered door piraten. Fenmore, de piratenkapitein, ziet wel wat in hem en al snel schopt hij het tot tweede stuurman. Het stuit Sebastiaan tegen de borst dat de bemanning van de gekaapte schepen altijd om het leven wordt gebracht. Hij weet daar iets op te verzinnen maar wordt later beschuldigd van verraad. Om zijn trouw te bewijzen moet hij van Fenmore een geheime opdracht uitvoeren: het spookschip 'De Vliegende Hollander' vinden.