In the upcoming years, a particular European metropolis has expanded deep into the ground, including hidden, obscure levels that hold the answers to history. Mihai, a former assassin, has come back and is residing with Kiri, who is now managing a restaurant. Along with sword-wielding Naoto, Haine (known for white hair), a cryptic result of genetic manipulation, and his occasional associate Badou (identified by his eyepatch).