Film opowiada o Zelidzie, ekscentrycznej starej pannie, której skradziono biżuterię. Wraz z kuzynem wykorzystuje ona pieniądze z ubezpieczenia, by wyruszyć w rejs z Afryki Południowej do Wenecji. Nie ma pojęcia, że jeden z pasażerów, ambasador, jest w rzeczywistości detektywem. Tymczasem złodziej, jego piękna dziewczyna i skradziona biżuteria znajdują się na tym samym statku wycieczkowym. Sytuację dodatkowo komplikuje sierota, która zakradła się na pokład.