En algún momento del futuro, en algún lugar de Europa, una ciudad con muchos niveles de subterráneos, niveles secretos y peligrosos que tienen las respuestas del pasado. Mihai es un asesino retirado que ha vuelto a casa para resolver una venganza y comenzar una nueva vida como dueño de un restaurante. Haine fue experimentado genéticamente cuando era un niño, esto lo llevó a poseer atributos como de un perro. Badou es su compañero torpe con el hábito de fumar y se convierte en loco cuando se le niega los cigarrillos. Naoto sufre de amnesia, quedó huérfana de niña y fue entrenada para manejar la espada. Sus pasados están de alguna manera conectados con el subterráneo en secreto y la organización que lo controla.