Flying Kingdoms casts players in the role of an anonymous, non-customizable male or female avatar. Shortly after beginning Flying Kingdoms, they come across a ruined old castle containing what appears to be the statue of a king. It transpires that this is the actual King of the Air Kingdom, turned to stone. Not only that, but the mountain on which the player found the castle is actually a floating island. From this point on, it's up to the player to restore the floating kingdom and bring peace to the land.

Gameplay in both halves of Flying Kingdoms is relatively simple — the role-playing side of things is particularly straightforward, with little in the way of tension or "risk" for the player. Combat with monsters and other enemies is resolved almost identically to harvesting resources, with the minor exception that enemies occasionally do additional damage to the player's stock of energy needed for adventure-related tasks.

While Flying Kingdoms' two different components would be relatively unremarkable games if released separately, the combination of both makes it greater than the sum of its parts. It's a fun, engaging little adventure that deserves some attention for trying something a little different.