W mieście bezprawia i chaosu panuje tylko jedna zasada: „Nie szukaj zwady z piekielnym lekarzem”. Wskutek „Devil Quake” Shinjuku zostaje oddzielone od reszty świata. To opanowana przez duchy ziemia, na której nie obowiązuje żadne prawo. Krąży tu jednak legenda o dwunastu „nieśmiertelnych trzewiach”. Piekielny duchowny Meged planuje zdobyć relikwie i za ich pomocą wskrzesić Boga. Pomiędzy nim a pięknym lekarzem ze świata demonów, Mephistophelesem, rozpoczyna się walka.