Flota pięciu potężnych okrętów opuszcza Sewillę w 1519 roku pod dowództwem odważnego podróżnika – Ferdynanda Magellana wraz z jego załogą liczącą ponad 200 marynarzy.
Zła królowa porywa smoki, które dają krainie Bayala magiczne moce przez co życie elfów i wróżek nie jest szczęśliwe. Kiedy pojawia się szansa na uratowanie baśniowego świata, dwie siostry z przyjaciółmi wyruszają w podróż pełną przygód.
Podczas nauki fruwania ptaszek Ploey zostaje uprowadzony przez wiejskiego kocura. Aby przeżyć musi dotrzeć do Rajskiej Doliny, a następnie podjąć ważną życiową decyzję.