W 1945 roku rasa tajemniczych istot zwanych Genjuu najeżdża Ziemię, rozpoczynając trwającą od ponad pół wieku bezwzględną wojnę przeciwko ludzkości. W odpowiedzi Japonia mobilizuje do walki młode pokolenie uczniów, którzy jednocześnie uczestniczą w normalnym szkolnym życiu oraz obowiązkowej służbie w wojsku. Historia skupia się na młodym wojskowym kadecie, Atsushim Hayamim, który trafia do oddziału anty-Genjuu, stacjonującego w bazie w Kumamoto. Wciąż balansując między odpowiedzialnością żołnierza a problemami nastolatka, Hayami musi walczyć ze śmiercionośnym zagrożeniem, a zarazem zmagać się z normalnymi problemami dorastania. „Gunparade March: Arata Naru Kougunka” to mieszanka military science-fiction z elementami obyczajowymi, eksplorująca osobiste dramaty w mrocznych, wojennych realiach, pełna emocjonalnych rozterek i refleksji nad sensem walki w obliczu bezwzględnego zagrożenia ludzkości.