Em um futuro desolado e árido da Terra, Grey, um soldado de classe C, está lutando para realizar o sonho de sua falecida irmã, de subir nas fileiras para se tornar um cidadão. Ao longo do caminho, ele ganha a reputação de um guerreiro implacável que deixa poucos sobreviventes, mesmo entre seus camaradas.
Um dia, ele descobre que seu mentor, Red, foi capturado pelo inimigo. Impulsivamente, ele e sua companheira feminina, Nova, saem sem permissão para procurá-lo. Ao fazer isso, eles embarcam em uma jornada que viria a mudar todas as suas percepções de seu mundo de cabeça para baixo, enquanto descobrem novos inimigos e duras verdades.