Flying Heroes рассказывает историю о том, как соревнуются четыре клана, пытаясь доказать свое превосходство над противником. Однако их противостояние идет не с помощью кровопролитных войн, а представлено в виде турниров в различных дисциплинах. Тот, кто побеждает - имеет право называться лучшим кланом королевства.
В начале игры требуется выбрать клан, за который необходимо выступить. Битвы проходят в воздухе. Среди представленных юнитов доступны: гигантский орел Sky Knights, дракон Lizard Riders, волшебным ковром Magion и дирижаблем Hammercraft. Каждый персонаж имеет собственные характеристики и способности. К примеру, орел более маневренный, а дирижабль может наносить большой урон.
В каждой из представленных сторон имеется по 6 видов транспорта, среди которых летающая бочка, детская коляска и т.д. Участвуя в сражениях, будут начисляться очки опыта, позволяющие прокачивать героев, увеличивая запас маны и здоровья. Мана необходима для того, чтобы применять различные спецспособности, среди которых ускорение, невидимость, паралич, мгновенный разворот и т.д.
Кампания Flying Heroes включат в себя турнир из нескольких лиг. Постепенно продвигаясь по сюжету, против вас будут выступать более опытные соперники. Чем сильнее оппонент, тем больше опыта и денег выпадет за победу. За валюту можно покупать новых юнитов или заняться улучшением экипировки. Доступны дополнительные квесты, среди которых поиск предметов, преодоление препятствий и многое другое.