Contrairement aux autres volets de la série, The King of Fighters : Sky Stage ne donnera pas dans l'échange de bourre-pifs mais bien dans le domaine du shoot'em up. Cela dit, cette légère entorse au règlement ne veut pas dire que l'on ne croisera pas les combattants habituels de la série, bien au contraire.