本作的故事,描述中情局察觉邪神一族的凶魔皇帝,打算夺取位於富士山麓隼之里的邪神像。邪神像自日本战国时代以来,便用於镇守富士山底下的大邪神和四大魔神的其中三位,一旦解除邪神像的封印,世界将回到人魔共处的乱世。中情局意图阻止凶魔皇帝,但不知道隼一门的首领「城隼」与其子「龙隼」的所在,於是派潜匿名「索妮亚」的金发女特务展开调查。索妮亚依循线索前往东京摩天楼的「村正商店」,并在那巧遇龙隼。索妮亚立刻告知龙隼邪神一族的阴谋,但就在不久之後,位於隼之里的邪神像还是被与地蜘蛛忍者合作的魔神伊莉莎白夺走。之後龙隼踏遍美国纽约,意大利威尼斯,俄国莫斯科,南美,将降临人间的四大魔神打回冥府,再回到日本东京的富士山进入「黄泉之路」彻底杀死四大魔神,并讨伐凶魔皇帝和复活的邪神,拯救世界。