Phibes and Scooby and Shaggy decide to go on vacations but, as luck would have it, they book trips on the very same Mexican Cruise Line. They call a truce for the duration of the cruise. However, Phibes orders his agents to kill Shaggy and Scooby.