在《海域争霸》中，一直流传着有这么一艘船的故事。这艘船有一名优秀的船长，他幽默、固执、经验丰富，是一名坚定可靠的船长，就算与魔鬼为敌也会按自己的意见行事。
这个船长有一群坚实的拥趸，他们热情，开朗，服从命令，同样是一群可以被信赖的伙伴。
在好望角转弯的时候，魔鬼和灾难降临在了这艘船上，它诱惑他们，只要让这艘船停靠好望角，那么财宝，地位不过唾手可得。
然而船长拒绝了魔鬼，他深知这个海上的魔鬼自己无法上岸，需要假借人类的名义才能在大陆传播灾厄。
船长的拒绝让魔鬼很生气，它唤来了半妖塞壬卷起了黑水波涛，想要逼迫这艘船停岸。又叫来风精灵挂起大风，让这艘船成为了无根之木。
船长亨德里克·范德戴肯站在大风中咒骂着魔鬼，他不肯向魔鬼妥协，又不能阻止帆船进港，于是范德戴在甲板上许愿：如果我进港，就让我永世受诅咒，因为我将在此迎风航行直至审判日。
海神感受到了这个信徒的愿望，他将海鸟的飞行、旗鱼的速度、大鲸的深潜力量赐给了这艘船。
从此，这艘船便变成了一艘封印着魔鬼，满是灾难的船，它从不停止航行，也从不与人接触。
最重要的是，它从不上岸。
这便是，飞翔的荷兰人的故事。
