Scooby Doo en zijn bende stappen aan boord van een cruiseschip naar een van de meest mysterieuze plekken ter wereld: de legendarische Bermuda-driehoek. Al snel komen ze terecht in een piratenavontuur.