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. Il ragazzo viene incaricato di proteggere Kaname Chidori, una normalissima (e bellissima) studentessa liceale giapponese, che in realtà nasconde inconsapevolmente un grande segreto.