Tokyo’nun Shinjuku bölgesinde şehir ile cehennem arasında bir kapı açmak isteyen şeytani Rebi Ra ile onu durdurmaya çalışan Genichiro arasında yapılan savaş, tüm gücü ve cesaretine rağmen Genichiro’nun kaybetmesiyle sonuçlanır. Bundan sonra Shinjuku bölgesi, meydana gelen büyük depremle yıkılır ve insanların çoğu hayatını kaybeder. Aradan 10 yıl geçmiş ve şehir artık iblislerin ve kötülüğün kol gezdiği bir cehenneme dönmüştür. Shinjuku ile yetinmeyip tüm Dünya’yı da yok etmeyi amaçlayan Rebi Ra, federasyon başkanını da kaçırır. O’nu durdurabilecek tek kişi, Genichiro’nun oğlu Kyoya, babasının aksine kahraman olmaktan çok uzaktır. Genichiro’nun da bir zamanlar ustası olan Aguni Rai’nin, Kyoya’yı yaklaşan tehlike karşısında uyarması da bir şeyi değiştirmeyecektir. Fakat bir gece karşısına kendisinden yardım isteyen başkanın güzel kızı Sakaya çıkınca, istemeyerek de olsa Kyoya, Sakaya ile birlikte Rebi Ra’yı durdurmak için Şeytan şehri adı verilen Shinjuku’ya gitmek zorunda kalacaktır.