雲隠れの雷影暗殺未遂に加え、霧隠れと岩隠れの上忍の殺害といういわれなき罪により囚われたうずまきナルトは、脱獄不可能の監獄「鬼灯城（ほおずきじょう）」へと送られてしまう。城主・無為の最強の禁固術「天牢（てんろう）」により忍の力を奪われたナルトだったが、無実を主張し何度も脱獄を図る。
だが、忍の力を奪われた状態では成す術もなく、とうとう懲罰房送りとなってしまう。そんなナルトに近づく謎の囚人たち。草隠れの暗部・竜舌、いわくありげな忍・マロイ。はたして彼らの目的は……。絶海の孤島で巻き起こる巨大な陰謀に、ナルトは無実を証明すべく立ち向かう！
『劇場版NARUTO-ナルト-』シリーズ通算第８弾となる作品。ナルトの中忍試験再挑戦を描いた短編『炎の中忍試験！　ナルトVS木ノ葉丸！！』が同時上映された。