In una futura città europea, Mihai Mihaeroff, un ex assassino; Badou Nails, un mercenario con una benda sull'occhio e dipendenza dal fumo; Fuyumine Naoto, un'orfana armata di katana; e Heine Rammsteiner, un albino geneticamente modificato armato di pistole, esercitano i loro mestieri mortali per le strade e nel mondo sotterraneo.