Naruto Shippuden the Movie 5: Blood Prison Menceritakan Selama diskusi mereka mengenai penyelidikan sensitif A, Raikage Keempat, dan bawahannya disergap oleh penyusup berjubah. Saat pemimpin Kumogakure menangkis serangan tersebut, dia terkejut saat mengetahui bahwa pelakunya adalah Naruto Uzumaki! Namun, upaya pembunuhan bukanlah satu-satunya kejahatan yang dilakukan oleh ninja muda tersebut, yang dengan tegas membantah tuduhan tersebut. Untuk menghindari konflik diplomatik, Tsunade secara paksa mengirimnya ke Kastil Houzuki di Kusagakure—penjara dengan keamanan maksimum yang didedikasikan untuk penjahat ninja—sampai situasinya teratasi. Meskipun kekuatannya segera ditekan oleh Mui, sipir penjara yang memiliki kemampuan untuk menyegel chakra, Naruto dengan ceroboh melakukan upaya melarikan diri yang sia-sia. Namun dengan bantuan dua rekan narapidana, dia menyadari bahwa fasilitas penahanan legendaris ini memiliki lebih dari apa yang terlihat. Mengungkap rahasia yang mengerikan, ketiganya memulai operasi berbahaya yang mungkin merupakan satu-satunya kesempatan Naruto untuk membebaskan diri dan membuktikan bahwa dia tidak bersalah.