Depois de ser capturado por tentar assassinar o líder da Vila Oculta da Nuvem, o Raikage, e matar um Jounin da Vila da Névoa e da Vila da Pedra, Naruto está preso em Houzukijou, uma instalação de contenção criminal também conhecida como Prisão de Sangue.