Після спроби вбити лідера Кумогакуре — Райкаге, а також убивства джоунінів з Кіріґакуре та Іваґакуре, Наруто ув’язнюють у Хоудзукідзьо — кримінальній в’язниці, відомій як Кривава в’язниця. Володар замку, Муі, використовує найвищі техніки ув’язнення, щоб красти силу в ув’язнених. У цьому місці на життя Наруто нависла смертельна загроза. Починається боротьба, щоб довести свою невинуватість і розкрити правду для Наруто та його друзів.