Tokyo. El brillant cel que una vegada va rivalitzar amb el món, roman esquerdat i tremolós sota el pes de d'un opresiu dimoni. Un sol home n'és responsable - el tiranic Levih Rah qui ha creat la seva Ciutat dels Dimonis a Shinjuku, el cor de Tokyo. Però no planeja aturar-se aquí! La missió de Rah és destruïr el planeta sencer...
Durant anys, ningú ha gosat travessar la bruta fosa construida al voltant de la Ciutat dels Dimonis. Tot i així, la jove i bonica Sayaka Rama està desesperada per rescatar al seu pare, que ha estat segrestat per Rah i els seus monstruosos servents.
Ella aconsegueix l'ajuda de Kyoya, un jove de Tokyo ple de recursos. Els dos valerosament entren a la Ciutat dels Dimonis, on troben la facinant, i místic personatge de Mephisto, de qui els poders espirituals curatius els poden salvar de l'aniquilació.
Però aquest grup podrà superar l'exèrcit de Rah? I tot i si ho fan, seran capaços de destruïr a Rah? O moriran com tots els altres abans que ells?