Akcja filmu rozgrywa się na statku wycieczkowym brytyjskiego armatora, na którym dwutygodniowe wakacje na Morzu Śródziemnym spędza grupa wczasowiczów. Wśród nich są dwie młode przyjaciółki, z których jedna chce znaleźć na statku przyszłego męża, a druga wprost przeciwnie – pragnie odpocząć od męskiego towarzystwa. Jednostką dowodzi od dziesięciu lat doświadczony kapitan, który obecnie ubiega się o awans na stanowisko dowódcy nowego statku transatlantyckiego. Kapitan wpada w poważne zaniepokojenie, gdy jego pięciu zaufanych członków załogi – pierwszy oficer, lekarz, główny barman, szef kuchni i jego osobisty steward – w ostatniej chwili zastępuje grupa żółtodziobów.