Hundedetektiv Scooby-Doo leidet unter dem Stress der ewigen Jagd nach lichtscheuem Gesindel. Um ihrem treuen Begleiter eine Atempause zu verschaffen, bucht die „Mysterie Inc“ eine Kreuzfahrt. Doch bald stellt sich heraus, dass die Crew nicht von dieser Welt und keineswegs um das Wohlergehen der Passagiere besorgt ist – und direkten Kurs auf das berüchtigte Bermudadreieck nimmt!