Shadow Galactica, uma nova força inimiga liderada por Sailor Galaxia, tem como alvo as Sailor Guardiãs, acabando com a paz que elas conquistaram, e ameaça destruir as guardiãs. Usagi vai lutar com todas as forças para enfrentar a poderosa Sailor Galaxia. A última batalha da guerreira do amor e da justiça, está prestes a começar.
Após ter sido acusado pela tentativa de assassinato do Raikage, e ter matado dois Jounins, Naruto é mandado para o Houzukijou, uma Prisão de Segurança Máxima, mais conhecida como Blood Prison (A Prisão de Sangue). O Diretor dessa Prisão, Mui, utiliza um jutsu supremo de confinamento, selando os poderes de todos os seus prisioneiros. Começa então a batalha para provar a inocência de Naruto e expor os segredos por de trás da Blood Prison.