Acusado falsamente del ataque al Cuarto Raikage y de varios asesinatos más, Naruto Uzumaki termina encerrado en el Castillo Hozuki, la inexpugnable prisión de la Aldea de la Hierba a la que llaman la prisión de sangre. El alcaide Mui lo neutraliza con el sello Estilo de Fuego: Prisión Celestial, que le corta el chakra al menor intento de fuga. Adentro se acerca a sus compañeros de celda Ryuzetsu y Maroi mientras trata de entender quién lo incriminó y por qué Mui no le quita los ojos de encima. Esta quinta película de Naruto Shippuden corre por fuera de la continuidad principal del anime.