In a world where there is no more war, corporations put war on "show" on a massive scale to make people truly feel at peace. In Sky Crawlers: Innocent Aces, the player takes the role of a top ranked pilot transferred from another base and newly enlisted in the Cougar Squad that has recently welcomed a batch of intriguing new pilots. Not even the officers at the base are able to hide their confusion at these new recruits who appear to be mere children. One girl, Maumi Orishina, stands out from the rest. In the sky reflected in her eyes, the dogfight begins.