Sagara Sousuke er på et hemmelig oppdrag for anti-terrorist styrken Mithril, for å beskytte ei jente ved navnet Kaname Chidori fordi det kan være terroristgrupper ute etter henne. Det er fordi hun er en av få mennesker med overnaturlige krefter som gjør at hun har kjennskap til den såkalte «Black Technology» som brukes av nettopp Mithril i store, humanoide roboter kalt «Arm Slaves». Sagara ble født og oppvokst i områder herjet av krig, død og fattigdom. Han ble innlært alle mulige overlevelsesmetoder, håndtering av våpen, og fremsto som en soldat fra da han bare var i tenårene. Chidori, derimot, prøver gjennom hele serien å lære Sagara om folkeskikk og følelser, men lykkes som oftest ikke.