Alexa (Barbie™) ist eine schüchterne Prinzessin, die eines Tages eine geheime Tür in ihrem Königreich entdeckt. Diese führt sie in ein wundersames Land voller magischer Kreaturen und Überraschungen. Hier trifft Alexa die Meerjungfrau Romy und die Fee Nori. Von ihnen erfährt sie, dass die böse Herrscherin Malucia versucht, alle Magie im Land an sich zu reißen. Alexa zweifelt daran, etwas bewirken zu können. Aber schon bald fasst sie Vertrauen in sich und ihre neu gewonnenen magischen Fähigkeiten und erkennt schließlich, dass anderen zu helfen „wahre Magie“ ist. Wird Alexa es schaffen, Malucia zu besiegen und so die Magie in das Land zurückzuholen?