O herói Shagrua Edith Lugrid encurrala o necromante conhecido como Deus Cadáver num mundo de espada e feitiçaria, e ele responde com um feitiço de reencarnação em vez de morrer. Acorda na Shinjuku atual, no corpo de Polka Shinoyama, um garoto que acabou de ter a garganta cortada por um assassino. Naquela cidade enxerga a vida tranquila que nunca teve, então mantém o nome de Polka e passa a circular pelo submundo do crime.