Después de un holocausto nuclear, la única ley que hay es la de la fuerza y el asesinato, por lo que las tribus más fuertes y sin escrúpulos que han sobrevivido son las que controlan la tierra. Para imponer la justicia en el mundo están los Puños de las Estrellas del Norte y del Sur, maestros de las artes marciales cuyos poderes superan con mucho los de los meros humanos. Pero cuando Shin, el Puño del Sur, traicione a Ken, en Puño del Norte, y lo deje por muerto secuestrando a su novia Julia, el precario equilibrio del mundo se romperá. Mientras los discípulos de ambas casas intentan conquistar el mundo, ante la ausencia de Ken y la obsesión de Shin, una figura misteriosa recorre los desiertos e impone su ley a base de sangre. Se trata de Ken, cuyo poder ha crecido inmensamente tras regresar de la muerte, y tiene un único objetivo: recuperar a Julia y, con ella, el equilibrio de fuerzas que puede evitar el fin de la humanidad.