Rushuna is een hele mooie wapenexpert die door de wereld reist met één doel: van de wereld een vredige plek maken door, in plaats van met wapens te vechten, de wil van de mensen om te vechten weg te nemen door ze een glimlach te schenken. Tijdens deze zoektocht ontmoet ze Yajirou, een huursoldaat die haar op reis vergezelt.
Momoka is een middelbare scholier die de kunst van het opgaan in het leven onder de knie heeft nadat zij meerdere keren van de ene naar de andere school is overgestapt. Ondanks haar vermogen om onder de radar te vliegen, wordt ze gerekruteerd door de survivalgameclub van haar nieuwe school. De meeste andere meisjes in de club zijn op de een of andere manier een beetje excentriek: je hebt de rijke wapengek, de cosplayende otaku en het ogenschijnlijk schattige meisje met een angstaanjagende donkere kant. Momoka is echter zelf net zo excentriek. (Bron: ANN)
Privédetective Hazama Itsuru wordt door professor Tani ingehuurd om de diefstal van cyborgonderdelen te onderzoeken, waardoor hij uiteindelijk Sachiko Yokogawa ontmoet, de oorspronkelijke liefdesbelang van 8 Man. Sachiko leidt haar nieuwe leven bij de Biotecho Corp. en raakt betrokken bij een nieuwe 8 Man, die verschijnt nadat Hazama dodelijk gewond is geraakt door een onbekende cyborg. Te midden van een gewelddadige stedelijke achtergrond met cyberjunkies die chaos in de stad creëren, zal deze andere 8 Man criminelen op een agressievere manier bestrijden.