The Sky Crawlers: Innocent Aces is een op een animatiefilm gebaseerde dogfight-game. De game speelt zich af in een wereld waarin oorlog niet meer bestaat. Om de mensen helemaal gerust te stellen, zetten bedrijven gigantische oorlogsshows op. Spelers kruipen in de huid van een toppiloot van ? van die bedrijven, Rostock Corporation.