É em algum momento no futuro, onde uma certa cidade europeia se estende até níveis subterrâneos, até mesmo secretos, escuros que têm a chave do passado. O ex-assassino Mihai voltou e está morando com Kiri, que agora dirige um restaurante. Naoto, o empunhador de espada, Haine (cabelo branco), um misterioso produto da engenharia genética e seu eventual parceiro Badou (tapa-olho).