Еще с незапамятных времен существует вражда между Людьми и Крылатыми, в результате которой два клана пролили много крови, пытаясь доказать свое превосходство, но с недавних пор между ними установился хрупкий мир. Магическая способность Крылатых к полету обусловлена силами богини Звездных Цветов, которая перерождается каждые 100 лет в новом теле и разбрасывает по миру специальную пыльцу. Когда приходит время очередной реинкарнации богини, злая королева людей планирует ее похитить и использовать для подъема в воздух плавучего замка, чтобы нанести сокрушительный удар своим врагам.