Il était une fois un magicien démoniaque qui voulait épouser la belle Princesse Annika. Refusant son offre, cette dernière voit ses parents se faire transformer en statues de pierre par l'horrible magicien. Elle est sauvée de justesse par un beau cheval volant qui l'emmène jusqu'au royaume céleste. La reine du royaume céleste confie à Annika que, pour contrer le sort qui a frappé ses parents, elle doit retrouver une baguette de lumière… Pour la 1ère fois avec Barbie, 5 séquences en relief sont incluses dans le film.