La storia inizia nel Heisei 10 (1998 dC) Siamo in un universo alternativo simile al nostro se non per il fatto che qui la guerra fredda non è mai finita e l'URSS esiste ancora. Per salvaguardare gli equilibri mondiali è stata creata un'organizzazione non governativa, la Mithril, formata da mercenari che non parteggiano né per l'est, né per l'ovest e si possono definire paladini della libertà e della giustizia.
Tra i membri più valenti dell'organizzazione c'è Sousuke Sagara, un ragazzo di sedici anni che sin da piccolo ha conosciuto solo campi di battaglia, specialmente in Medio Oriente, e che quindi sa ragionare solo in termini militareschi......
