Nous sommes dans un futur indéterminé, où une certaine ville européenne s'étend loin sous terre, avec même des niveaux secrets et obscurs qui détiennent la clé du passé. L'ex-assassin Mihai est de retour et vit avec Kiri, qui tient désormais un restaurant. Naoto, maniant l'épée, Haine (cheveux blancs), un mystérieux produit du génie génétique, et son partenaire de toujours, Badou (cache-œil).