Margarita est une princesse. Fille unique dans un palais gigantesque du sud de l'Espagne, elle s'ennuie et décide de s'aventurer hors du royaume afin d'attraper les étoiles. Téméraire et capricieuse, elle rencontre le sultan du royaume voisin qui lui jette un sort face à son impolitesse.

Missionnée parle roi, une vieille dame un peu atypique part à sa recherche avec son caddy et ses fidèles compagnons. Parviendront-ils à sauver la princesse de sa terrible malédiction?