Wanneer kapitein Hein en zijn stuurman Bart hun oude vrachtschip “Bloody Mary” hebben laten ombouwen tot een cruiseschip, denken ze op die manier veel en snel geld te kunnen verdienen. Ze hebben een driedaagse cruise uitgestippeld langs de mooiste plaatsen aan de Middellandse zee. Maar, op het laatste moment springt er een verstekeling aan boord. Wanneer ze die pas op volle zee ontdekken en horen waarvoor hij op de vlucht is, beseffen ze dat ze geen enkele havenstad meer aan kunnen doen. Dan zijn er de nodige problemen met de passagiers. Henry Verbeek, die stiekem een snoepreisje met zijn secretaresse maakt, ontdekt dat zijn vrouw ook aan boord is. Geen punt! Voor 1000 euro wil Bart haar wel uit de weg ruimen. Dan heb je het pas getrouwde stel Peter en zijn preutse vrouwtje Evelien die de bruidssuite gereserveerd hebben. Greta Hoed, een excentrieke kunstschilderes, die zowaar een oogje op kapitein Hein heeft laten vallen. En als dan ook het schip zo lek als een mandje blijkt te zijn, komt de ware aard van sommigen ineens boven water.