В фантастическом мире "Новоландии: Замок в небесах" сосуществуют люди и крылатые существа. Историческая война между ними завершилась перемирием, но человечество до сих пор завидует крылатым и их способности летать.

Сила крылатых заключается в Богине цветка и ее возлюбленном, которые воплощаются в парах влюбленных каждые сто лет. Их поцелуй превращает их в пыльцу, даруя крылатым возможность летать.

Люди создают город, способный возвышаться в небеса, но без пыльцы им не хватает способности летать. Поэтому им необходимо найти воплощение Бога цветка. По мере развития событий между крылатыми и людьми вспыхивает борьба за обладание этой мистической силой, угрожая хрупкому миру, который они едва обрели.