Após ter sido acusado pela tentativa de assassinato do Raikage, e ter matado dois Jounins, Naruto é mandado para o Houzukijou, uma Prisão de Segurança Máxima, mais conhecida como Blood Prison (A Prisão de Sangue). O Diretor dessa Prisão, Mui, utiliza um jutsu supremo de confinamento, selando os poderes de todos os seus prisioneiros. Começa então a batalha para provar a inocência de Naruto e expor os segredos por de trás da Blood Prison.

Títulos Alternativos:
US: Naruto Shippuden the Movie: Blood Prison | FR: Naruto Shippuden : La Prison de Sang | IT: Naruto: Il film – La prigione insanguinata | CZ: Naruto: Krvavé vězení | DE: Naruto Shippuden the Movie: Blood Prison | PT: Naruto Shippuuden Filme 5: A Prisão De Sangue | IL: נארוטו שיפודן 5: כלא הדמים | ES: Naruto Shippuden 5: Prisión de Sangre | CN: 火影忍者剧场版：血狱 | BR: Naruto Shippuden O Filme: Prisão de Sangue | HU: Naruto Shippuuden Movie 5 | RU: Наруто: Ураганные хроники. Фильм 8 — Кровавая тюрьма | KR: 나루토 질풍전 극장판 5기: 블러드 프리즌 | SE: Naruto Shippuden The Movie: Blood Prison | TW: 火影忍者疾風傳劇場版：血獄 | NL: Naruto Shippuden the Movie: Blood Prison | UA: Наруто 8: Кривава в’язниця | MX: Naruto Shippuden 5: Prisión De Sangre | GR: Naruto Shippuden the Movie: Blood Prison | TR: Naruto Shippuuden: Movie 5 – Blood Prison | TH: นารูโตะ เดอะมูฟวี่ 08 : พันธนาการแห่งเลือด | VN: Naruto Shippuden Movie 5: Huyết Ngục | SA: ناروتو شيبودن الفيلم: سجن الدم | HK: 火影忍者疾風傳劇場版：血獄 | ES: Naruto Shippuden: La Presó de sang