Barbie speelt Alexa, een verlegen prinses die een geheime deur ontdekt in haar koninkrijk, ze komt in een eigenaardig land terecht vol magische wezens en verrassingen. Alexa 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.

Ontdek wat er gebeurt als Alexa de moed vindt om op te komen voor wat juist is en leert dat de kracht van vriendschap veel kostbaarder is dan magie.