The game takes place in a fictitious land called Hesperia, where magic and technology are equally common. The game has four playable factions: the Sky Knights, the Lizard Riders, the Hammercraft, and the Magion. Each faction has its own distinctive style of aircraft, its own weapons, and its own abilities. Each faction also has a hierarchy of several different aircraft - each is incrementally more powerful, and each looks great. In fact, just about everything in Flying Heroes looks great. The game's many flying mounts are expertly modeled and very detailed, and each is more over-the-top than the last. Each of the game's four playable factions has its own distinctive aircraft, and some, like the swift and powerful Sky Knight zephyr, look appropriately menacing, while others, like the Magion winged barrel, look perfectly absurd, but in a way that seems to fit with the game's generally over-the-top theme. During the course of a typical game, you might see a two-headed dragon engaged in a vicious dogfight with a gigantic floating teapot, or any number of other bizarre matchups.