La historia de la película es una precuela del Puño de la Estrella Polar que describe el intervalo de un año entre la derrota de Kenshiro a manos de Shin y su batalla posterior. A diferencia de las demás de la serie, esta película tiene una historia completamente original en la que Kenshiro, al borde de la muerte después de su batalla con Shin y después de haber usado la energía que le quedaba para matar a una manada de lobos, fue capturado por esclavistas. Debido a su fuerza, Kenshiro podía escapar cuando quisiera, pero decidió quedarse y proteger a los otros esclavos.

Es la historia de la joven Julia que está enamorada de Kenshiro pero es secuestrada por el malvado Shin.

La vida de Toki, hermano mayor de Kenshiro y hermano menor de Raoul: se vio obligado a renunciar al título de maestro de la Escuela Sagrada de Hokuto a causa de una enfermedad incurable.

Tras una explosión nuclear, los supervivientes deberán esconderse del terrible Sauzer, que quiere dominar el mundo. Kenshiro es la única esperanza.

La Tierra fue devastada por un terrible conflicto nuclear que acabó con cualquier signo de civilización. En este escenario, Kenshiro y Raoul se enfrentarán.