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