Gli episodi sono ambientati durante il "Secolo Universale", setting della prima serie di Gundam e dei suoi seguiti. La storia è raccontata dalla prospettiva della fazione di Zeon, in particolar modo dal punto di vista dei soldati che guidano gli Zaku.

Seguiremo il viaggio di un gruppo di avventurieri chiamato Vox Machina. Alla ricerca di un po' di oro con cui pagarsi da bere, non disdegnando il divertimento e le risse, i nostri sette eroi saranno alle prese con guai di ogni sorta nel tentativo di salvare il regno e, perché no, anche la loro reputazione.

Alla fine del XX secolo il mondo intero è sconvolto dalle esplosioni atomiche, che hanno fatto evaporare gli oceani e reso le praterie dei deserti inospitali. I sopravvissuti all’ecatombe vivono in un ambiente devastato, assembrati in piccole oasi e assediati da bande di predoni che saccheggiano e distruggono tutto ciò che incontrano. In questo scenario apocalittico entra in scena Kenshiro, sessantaquattresimo erede della divina scuola di arti marziali di Hokuto, l'Hokuto Shinken. Questa disciplina, che si ispira vagamente ai principi dell'agopuntura, consiste nel padroneggiare una tecnica di controllo sul corpo che può essere finalizzata o al combattimento mortale o, a seconda del caso, a scopi benefici e curativi. L’energia di Kenshiro viene irradiata in particolari punti di pressione dell'avversario, detti tsubo, e ne causano la morte per lesioni interne. All’inizio l’obbiettivo di Kenshiro sembra concentrarsi unicamente nella lotta per potersi ricongiungere alla propria fidanzata rapita, ma ben presto diviene evidente che il ragazzo ha nelle sue mani il destino dell’intera umanità scampata al disastro nucleare.