La storia è ambientata a Shinjuku nell'anno 2099 dell'Era Fused. L'abbagliante prosperità di questa enorme città-stato nasconde una spaventosa oscurità appena sotto la sua superficie. È qui, in questa megalopoli che rappresenta l'apice dello sviluppo umano, che il leggendario Signore dei Demoni Veltol fa la sua seconda venuta...