23세기의 지구. 전세계가 ‘페더레인션’이라는 군국주의 단일체제로 통합된 이 시대에 인류의 가장 큰 적은 바로 ‘P’혹성의 에일리언 군단. 종족번식을 위해 지구인을 먹이로 삼는 잔혹하고 포악한 에일리언 군단의 무차별적인 급습으로 지구인은 괴롭기만 하다. 때문에 군대에 가는 사람에게는 특권이 주어지는 것은 당연지사. 고등학생인 쟈니와 카르맨, 디지 또한 졸업 후 군대에 지원하게 된다.
미묘한 삼각관계에 있던 이들은 각각 지구방위군과 공군에 입대, 전투에 참가한다. 그러나 외계군단과의 전면전에 투입된 디지가 쟈니의 눈앞에서 처참하게 사살되고, 이에 격분한 쟈니는 가장 위험한 전투에 참여하려 하는데…