Alexa (Barbie) is een verlegen prinses die een geheime deur ontdekt in haar koninkrijk. Ze komt in een eigenaardig land terecht vol magische wezens en verrassingen en ontmoet Romy en Nori, een zeemeermin en een fee. Zij vertellen haar dat een verwende leider, Malucia, alle magie in het land probeert te stelen. Tot haar verbazing ontdekt Alexa dat ze magische krachten heeft in dit land. Haar nieuwe vrienden zijn er zeker van dat zij hun magie terug zal geven.