In de hoofdmodus van SkyHeroes moe de speler als beginnende piloot tot een beroemde held uitgroeien en deelnemen in luchtgevechten met andere piloten. Het verhaal draait om een slechterik genaamd Morcubus, die er alles aan doet om de speler te dwarsbomen. In SkyHeroes kan het vliegtuig van de speler worden verbeterd zodat de motor meer kracht heeft. Daarnaast kunnen er camouflagekleuren worden toegevoegd.

Electronic Arts heeft bevestigd dat de game op Xbox 360 en PlayStation 3 een offline splitscreenmodus en een online multiplayermodus heeft. Er kunnen maximaal tien spelers meedoen aan een multiplayerwedstrijd. In deze modus kan er zowel worden samengewerkt als tegen elkaar worden gevochten.