In un futuro desolato e arido sulla Terra, Grey, un soldato di classe C, sta lottando per realizzare il sogno della sua defunta sorella, quello di salire di grado per diventare un cittadino.
Per strada, si guadagna la reputazione di un guerriero implacabile che lascia pochi sopravvissuti, anche tra i suoi compagni. Un giorno, scopre che il suo mentore, Red, è stato catturato dal nemico.
Impulsivamente, lui e la sua compagna femminile, Nova, partono senza permesso per cercarlo. In questo modo, iniziano una ricerca che ribalterà tutte le loro percezioni del loro mondo mentre scoprono nuovi nemici e dure verità.