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

Σε ένα απομακρυσμένο φυλάκιο της Λεγεώνας των Ξένων στο Τζιμπουτί, ο ερχομός ενός όμορφου στρατιώτη ξυπνά έντονα συναισθήματα σε έναν πειθαρχημένο λοχία. Αρχικά, αυτά αφορούν τη ζήλεια, αφού ο νέος γίνεται αντικείμενο θαυμασμού από τον διοικητή που συνεχίζει να αγνοεί τον λοχία, αλλά στη συνέχει η ζήλια μετατρέπεται σε καταστροφικό ερωτικό πάθος.

Η Μαίρη, μια σύγχρονη Σταχτοπούτα, αντί να φοράει γυάλινο γοβάκι, φοράει ένα ζευγάρι παπούτσια χορού! Ο Τζόι, είναι ο γοητευτικός πρίγκιπας που αναζητά τον αληθινό έρωτα ανάμεσα στα κορίτσια του σχολείου. Θα μπορούσε άραγε η Μαίρη να είναι η εκλεκτή της καρδιάς του;