Een statig huis pronkt in het gezellige havenstadje uit de 17e eeuw. Maar niemand weet wat er nu precies is verborgen in het huis. Je komt via de voordeur te weten dat hier vroeger een VOC-kapitein heeft gewoond: Willem van der Decken. Hij was kapitein van ‘Den Hollander’. Bij de voordeur ruik je een vreemde geur, een brandlucht. Wat is er in het huis gebeurd? Al snel wordt het duidelijk: het huis is van binnen uitgebrand. Alle schilderijen zijn weg behalve het schilderij van de kapitein. Een eindje verderop was de bibliotheek, alle boeken over de scheepvaart zijn behouden. Maar dan zie je een spiegel. Je ziet niet alleen je eigen spiegelbeeld, maar ook het spiegelbeeld van Willem van der Decken. In de spiegel zie je ook een groot schilderij achter je. Hierop is een schip te zien, het blijkt ‘Den Hollander’ te zijn. Als je door de schilderijlijst heen stapt zie je een lange gang. En zonder enig idee loop je de lege en verlaten gang in die Willem van der Decken gemaakt heeft om zijn gestolen goederen ongezien naar zijn huis te kunnen krijgen. Er hangt een mysterieuze sfeer. Je nadert het einde van de gang als je plots een stem hoort, je bent niet alleen. Plots vliegt het plafond in brand, waarbij je ook de stem van de kapitein hoort. Snel loop je door. Je loopt plots door opslagruimtes en een gezellig café. Zo loop je uiteindelijk de haven binnen en hier stap je maar snel in een sloep. Je denkt veilig te zijn, maar ontsnap jij aan de vloek van het spookschip Den Hollander?

In januari 2005 werden de eerste bouwvergunningen aangevraagd. Het was de bedoeling om de attractie op 1e paasdag het volgende jaar te openen voor het publiek. Het 17.000m2 grote gebouw werd in hoog tempo opgebouwd, alleen door allerlei vertragingen met de baan zelf bleek de openingsdatum niet haalbaar. Uiteindelijk werd De Vliegende Hollander op 17 juni 2007 door Wubbo Ockels geopend. Tijdens de rit zijn er diverse special effects te vinden. Er is bijvoorbeeld een mistscene, een projectie op een watergordijn, maar ook Willem van der Decken is te zien op de lifthill. De muziek tijdens de rit geeft de gehele sfeer in de attractie weer. Deze werd gecomponeerd door René Merkelbach. De 16 nummers zijn alle door hem geschreven en uiteindelijk gespeeld door het Praags Philharmonisch Orkest. Het eerste nummer was te horen in de commercial, die voor het begin van de opening werd gedraaid.