오랜 평화를 유지해오던 아슬란국은 국왕이 숨진 후 둘째 아들이 왕위에 오르자, 큰 아들에 의해 반란이 일어난다. 아슬란의 정부군 중 하나인 에이리어 88라는 외인 부대에서는 최고의 용병들로 구성된 파일럿들로 제로제로 편대를 이룬다. 에어리어 88의 사령관 샤키는 아버지가 반정부군의 주동자이지만, 어머니의 뜻에 따라 정부군에 가담하고 있었다. 그러던 어느 날, 반정부군이 수도를 침공해오자 샤키는 국왕을 프랑스로 망명시키는데...