在一段晦暗的日子里，云隐、雾隐和岩隐的忍者接连遭到神秘忍者的袭击，一只狗和一只猫在沙漠里流浪着，它们的肚子都很饿，正无力地前行，忽然发现前面地上有一饭盒，它们迫不及待上前打开，里面出来个神仙，说可以帮它们每个完成一个愿望，猫急切地说，我要鱼，我想吃鱼…呼一声它们面前出现一条又大又飘香的鱼，神仙接着问狗想要什么。狗皱了皱眉头说，我比较喜欢吃骨头，帮我把鱼变成鱼骨。呼一声后，猫两眼发直地看着狗在吃着鱼骨…而从这些地方发来的通缉令全部指向了木叶村的漩涡鸣人（竹内顺子配音）。鸣人百口莫辩，最终被五花大绑，投入了“血狱”鬼灯城。鬼灯城地处大海中央的孤岛之上，四周波涛汹涌，怒浪滔天，小岛悬崖峭壁，地势险恶。此处囚禁着或罪大恶极或忠义至上的上忍，加上城主无为（寺杣昌纪配音）严酷的统治及严密防卫，鬼灯城堪称绝对无法逃脱的死地。即使明知不可为，鸣人也要想方设法从此地逃脱。在这一过程中，令他蒙受不白之冤的阴谋渐渐浮出水面……本片根据日本漫画家岸本齐史的同名经典原著改编，为该系列电影版的第八部。