En el siglo XXI, una guerra nuclear convirtió la mayor parte de la superficie de la Tierra en un desierto desértico, lo que también resultó en la contaminación del suministro de agua de la Tierra. Un hombre llamado Sanga ha construido el refugio fortificado de "Last Land", donde gobierna como dictador al monopolizar el suministro de agua no contaminada de la ciudad. Cuando se entera de que los residentes vecinos de Freedom Village están tratando de desenterrar un pozo para ellos, Sanga envía a sus subordinados para sabotear su esfuerzo. Kenshiro, maestro de Hokuto Shinken, se involucra en el conflicto entre las dos regiones luego de salvar a Tobi, un informante contratado por Freedom Village.
