在一段晦暗的日子里，云隱、霧隱和巖隱的忍者接連遭到神秘忍者的襲擊，而從這些地方發來的通緝令全部指向了木葉村的漩渦鳴人（竹內順子 配音）。鳴人百口莫辯，最終被五花大綁，投入了“血獄”鬼燈城。鬼燈城地處大海中央的孤島之上，四周波濤洶涌，怒浪滔天，小島懸崖峭壁，地勢險惡。此處囚禁著或罪大惡極或忠義至上的上忍，加上城主無為（寺杣昌紀 配音）嚴酷的統治及嚴密防衛，鬼燈城堪稱絕對無法逃脫的死地。即使明知不可為，鳴人也要想方設法從此地逃脫。在這一過程中，令他蒙受不白之冤的陰謀漸漸浮出水面……
　　本片根據日本漫畫家岸本齊史的同名經典原著改編，為該系列電影版的第八部。