Acusado injustamente do ataque ao Quarto Raikage e de outras mortes, Naruto Uzumaki é levado ao Castelo Hozuki, a inexpugnável prisão da Vila da Grama conhecida como a Prisão de Sangue. O diretor Mui o neutraliza com o selo Estilo de Fogo: Prisão Celestial, que corta o chakra dele a cada tentativa de fuga. Lá dentro, ele se aproxima dos companheiros de cela Ryuzetsu e Maroi enquanto tenta descobrir quem o incriminou e por que Mui não o tira da mira. Este quinto filme de Naruto Shippuden roda fora da continuidade principal do anime.