When Hurtig signs on as a tourist guide on a Black Sea cruise, he has his hands full taking care of the guests' requests and often gets into trouble with his boss. But his job is not the only thing that's complicated. Hurtig falls in love with 17-year-old passenger Sybille, but she has a crush on Ronny, who in turn, however, only has eyes for a beautiful, blond passenger.

The overstressed Hurtig makes a error which causes Ronny and Sybille to miss the ship in Batumi, and Hurtig follows them in hopes of making up for his mistake. An adventure-filled journey ensures as all three try to beat the ship to its next harbor stop in Sochi.