Barbie on Alexa, ujo prinsessa, joka löytää salaisen oven ja astuu fantastiseen taikaolentojen ja yllätysten maailmaan. Salaisessa maailmassa seikkaillessaan Alexa tapaa Romy-merenneidon ja Nori-haltijan, jotka kertovat pilalle hemmotellun hallitsijan Malucian pyrkivän viemään maasta kaiken taikuuden. Yllätyksekseen Alexalla on taikavoimia tässä uudessa maailmassa, joten hänen uudet ystävänsä uskovat hänen voivan palauttaa heidän taikuutensa.