Στη διάρκεια μιας χοροεσπερίδας στο κρουαζιερόπλοιο Κύπρος που διαπλέει τα ελληνικά νησιά, ο Αλέξης Βιτάλης, γιος του πλοιοκτήτη, γοητεύεται από την όμορφη Μαρία η οποία όμως εξαφανίζεται, ως άλλη σταχτοπούτα, αφήνοντας πίσω το γοβάκι της. Ο Αλέξης την ψάχνει. Ανακαλύπτει ότι η κοπέλα ταξίδευε με τη μητριά της και τις δύο κόρες της, οι οποίες της φέρονταν άσχημα. Η Καίτη, κομμώτρια στο πλοίο, προσπαθεί να παρηγορήσει τη Μαρία, το ίδιο άλλωστε κάνει κι ένας κάπως μυστήριος επιβάτης, ο Μιχάλης Βασιλειάδης. Στη Ρόδο, ο Μιχάλης αφήνει το πλοίο για να επιστρέψει αεροπορικώς στην Κύπρο, και ένας φίλος του Αλέξη ανακαλύπτει σε ποια κοπέλα ανήκει το γοβάκι. Το ζευγάρωμα είναι γεγονός, όπως επίσης είναι γεγονός πως ο Μιχάλης είναι ο πατέρας της Μαρίας και πρώην συνεταίρος του πατέρα του Αλέξη, με τον οποίο είχαν χωρίσει εξαιτίας της πρώτης γυναίκας του, η οποία ήταν η μητέρα της Μαρίας.