W pewnym momencie w przyszłości, gdzieś w Europie, miasto posiada wiele tajnych, niebezpiecznych podziemnych poziomów, które kryją odpowiedzi na pytania o przeszłość. Mihai to emerytowany zabójca, który wrócił do domu, aby rozliczyć się z wrogiem i zacząć nowe życie jako właściciel restauracji. Haine był poddany eksperymentom genetycznym w dzieciństwie, co sprawiło, że posiada cechy przypominające psa. Badou to jego niezgrabny partner, palacz papierosów, który traci zmysły, gdy nie może palić. Naoto został osierocony w dzieciństwie, cierpi na amnezję i był szkolony do walki mieczem. Ich przeszłości są w jakiś sposób połączone z tajnym podziemiem i organizacją, która nim kieruje.