Scooby's nerves are frazzled so the gang goes on a cruise. Unfortunately, their travel agent is one of the thirteen ghouls, and he sends the gang on a trip into the Bermuda Triangle.

Three hags are given magical powers by a witch trapped in another dimension. When the gang learns of their plot to overthrow the world, Vincent sets out to thwart the mist witch.