Наши дни, Майами. Мальчик Ларри находит волшебную лампу и вызволяет из нее джина, просидевшего там целых 200 лет. В награду Ларри получает возможность загадывать желания..
Во владениях Фантагиро царят мир и покой. Королева-красавица больше не воюет, а наслаждается жизнью. Но однажды на нее нападает шайка бандитов. Это Черная королева, расстроенная тем, что давно не совершала какой-нибудь гнусности и потеряла репутацию злой колдуньи, решила убить самого доброго, щедрого и бескорыстного человека. Не успел палач занести над Фантагиро топор, как она исчезла, а спустя мгновение, оказалась в королевстве, расположенном в ином пространстве. Фея Астерия при помощи травы