Sometime in the future, a certain European city stretches far underground, reaching secret, dark levels that hold the key to the past. Ex-assassin Mihai has returned and is living with Kiri, who now runs a restaurant. There is also sword-wielding Naoto, Haine (white hair)—a mysterious product of genetic engineering—and his occasional partner Badou (eyepatch).