Seria animata urmareste evenimentele din viata lui Sousuke Sagara, un soldat profesionist al unei organizatii internationale de mercenari numita Mithril, si a lui Kaname Chidori, o eleva de liceu, tinta atacurilor teroriste.
Povestea e centrata pe actiunile grupului mercenar Mithril, baza lor mobila - submarinul TDD1 - Tuatha De Danaan, umanoizii gigantici Arm Slaves, si diversele misiuni atribuite Sgt. Sousuke Sagara.

Datorita genelor japoneze si varstei foarte fragede, Sgt. Sousuke Sagara este selectat pentru o misiune sub acoperire : trebuie sa se infiltreze ca elev la liceul Jindai pentru a fi aproape de domnisoara Kaname Chidori si sa o protejeze, fara ca nimeni altcineva sa afle. Colegi in aceasta misiune ii sunt cei doi prieteni ai lui, Sgt. Kurz Weber si Sgt. Major Melissa Mao. Motivul misiunii - top secret.
Intr-un alt colt al lumii se desfasoara in forta Razboiul Rece, adica al treilea razboi afganisthan/ helmajistan (datorita faptului ca seria rula in preajma zilei de 11 septembrie, denumirea de Afganisthan a fost inlocuita cu cea de Helmajistan). Intamplarile desfasurate in acest cadru nu sunt deloc surprinzatoare : Kaname Chidori, aflata intr-o calatorie cu avionul alaturi de colegii de liceu este rapita de teroristi, dintr-un motiv anume, iar echipa Sgt.-ului Sousuke Sagara este trimisa sa o salveze, atat pe ea, cat si pe ceilalti colegi de liceu. Odata cu operatiunea de salvare a elevilor, isi fac aparitia in peisaj si robotii de razboi, Arm Slaves (AS) - niste giganti metalici, ultra-performanti, controlati de oameni. Astfel incepe disputa intre teroristii din intreaga lume si organizatia Mithril, marus discordiei fiind misterioasa Tehnologie neagra (Black Technology) care sta la baza AS-urilor.