It is a post-apocalyptic future. In this dark world travels a lone warrior, Kenshiro, a martial arts master. As he travels through the desert he hallucinates and sees his one love, Yuria, and her kidnapper, Shin.
After overcoming two bandits using his martial art style, Hokuto No Ken (Divine Fist of the North Star), Kenshiro is overcome by thirst and the heat in a small village. There his is imprisoned by the villagers, who suspect he is a bandit. While imprisoned he meets Bat, a young thief, and Lin, another child, one who saw her parents murdered in front of her by bandits and became mute.
Ken befriends both of them, and uses his martial arts ability to heal Lin's voice. Shortly afterwards, the bandits come, seeking Ken. Ken fights the bandits and defeats them and leaves, with Bat following close behind.