Naruto termina preso en Hōzukijou, una cárcel para criminales súper peligrosos, por querer matar al Raikage y por haber matado a unos Jōnin de otras aldeas. Mui, el jefe de la prisión, le roba todo su poder a los presos con una técnica malvada. Ahí Naruto se da cuenta que alguien lo quiere muerto. Arranca la pelea por limpiar su nombre y descubrir qué onda con los asesinatos raros. También conocida como: Naruto Shippuden Movie 5: Blood Prison, Naruto Shippuden: Cárcel de sangre.