인류가 은하전체에 식민지를 뻗혀나가고 있는 미래. 고등학교를 막 졸업한 죠니는 친구의 가벼운 유혹에 넘어가 군에 지망, 적성 테스트의 결과에 의해 '기동보병'으로 배속된다. 캠프 큐리에서 기동보병의 교관인 즈임 하사에게 과격한 훈련을 받는 중, 크렌더츠 행성을 본거지로 하는 아레크니드에 의해 분쟁이 벌어저 전쟁이 일어나고 만다. 아레크니드는 지구를 습격해 부에노스 아이레스를 초토화하고 그 공격에 의해 죠니의 어머니가 사망한다. 죠니는 제대하려는 마음을 고쳐먹고 기동보병으로써 아레크니드와의 전면전쟁에 참전하기로 결심한다.