Koning Reza gelooft zijn ogen niet als hij een foto in de krant ziet van een beeldschone vrouw. Het is Magdalena, de prinses die als jong meisje aan hem werd beloofd en die twintig jaar geleden spoorloos verdween. Hij moet haar vinden en haar als zijn koningin opeisen!
Serveerster Maggy is opgegroeid als wees en ze weet niets van haar familiegeschiedenis. Ze is dan ook danig geschokt wanneer er opeens een koning opduikt in het koffietentje waar ze werkt, die beweert dat ze zijn verloofde is. Hij wil dat ze met hem meegaat naar zijn mediterrane koninkrijk en daar haar plaats naast hem op de troon inneemt. Maar dat kan toch zomaar niet?