Após a dura batalha contra Pain, Naruto voltou para casa como herói. Sendo reconhecido por todos os que antes o viam como um monstro. Porém, ele ainda não acreditava que havia perdido o seu mestre, Jiraiya. As glórias se acumularam em volta dele, mas ele não festejou ao saber que havia perdido a única pessoa que ainda fazia parte da sua família, então ele se isola de tudo e de todos em sua casa, caindo em uma profunda depressão. Só que, ele não contava que alguma coisa viria para mudar sua vida completamente.

Seguindo os acontecimentos de "Juntos Para Sempre", Naruto tornou-se o novo Hokage de Konoha e agora era responsável pela administração e pela manutenção de sua vila. Porém, a notícia que se espalhou pelo mundo fora recebida até mesmo pelos membros da Akatsuki e por Orochimaru. Por este motivo, ambos se viram forçados a modificar os seus planos de dominação mundial e conseguirem capturar os dois últimos Jinchuurikis que restavam: Naruto e Killer Bee. Sendo assim, toda a Akatsuki foi espalhada pelos quatro cantos do mundo e estavam prontos para realizar um ataque de proporções gigantescas contra todo o mundo ninja. Este não é apenas o fim das nações ou das vilas. Este é fim dos tempos!

Um fuzileiro naval americano, treinado para combate extremo, lidera uma equipe em uma missão para destruir grupos de guerrilheiros nas regiões geladas no sul do Brasil. Entretanto, o grupo recebeu a ordem para matar os reféns presos. Se recusando a isso, o fuzileiro ataca seu superior e é preso. E como sua punição, a equipe é desfeita e o fuzileiro é mandado para Phobos, uma das luas de Marte. Mas, ele descobriria que algo ainda pior e infernal aconteceria quando chegasse lá.

Connor sempre viveu nas sombras dos traumas de sua infância e adolescência. Após sofrer abusos físicos e psicológicos, ele desenvolveu uma personalidade antissocial, mas tornou-se um dos melhores funcionários da Lucky Angel, uma empresa de jogos. Sua vida parece melhorar quando conhece Vanda, que se torna sua esposa e o ajuda a se abrir para as relações interpessoais. No entanto, a estabilidade recém-encontrada de Connor é alterada quando ele descobre que seu amigo de infância, Markus, precisa de ajuda, levando-o a fazer um trato com ele. As coisas se complicam ainda mais quando o chefe de Connor morre e ele herda a Lucky Angel, desvendando uma traição devastadora de Vanda e Markus. Tomado pela raiva e pelo desejo de vingança, Connor se une a Leon Torres, um antigo gangster, e juntos planejam dominar a cidade através da força e do medo.