Наруто оказывается в печально известной тюрьме «Кровавая темница», обвинённый в покушении на жизнь Райкагэ и убийстве нескольких ниндзя. Чтобы обрести свободу, ему предстоит не только выжить в этом мрачном месте, полном опасных преступников, но и найти способ доказать свою невиновность. Фильм погружает зрителя в напряжённое расследование, где Наруто должен раскрыть истинные мотивы заговора, плетущегося против него.