Em uma Terra futura desolada e árida, Grey, um soldado da classe C, luta para realizar o sonho de sua falecida irmã: ascender na hierarquia e se tornar cidadão. Ao longo do caminho, ele adquire a reputação de um guerreiro implacável que deixa poucos sobreviventes, mesmo entre seus companheiros. Um dia, ele descobre que seu mentor, Red, foi capturado pelo inimigo. Impulsivamente, ele e sua companheira, Nova, saem sem permissão para procurá-lo. Ao fazer isso, eles embarcam em uma jornada que viraria de cabeça para baixo todas as suas percepções do mundo, à medida que descobrem novos inimigos e duras verdades.