暴力的支配之中，而在这块世纪末大地中主角拳四郎将成为救世主并缔造传说。拳四郎在荒漠旅行时因缺水及疲惫而倒在一座村庄，村人们因怀疑他是暴力组织「Z」的成员，将他押入牢房。在牢中结识原为小偷的帕德以及看守的女孩琳儿。村人在检查拳四郎的身分时，发现他的胸口有北斗七星形状的伤痕，便认为这是不祥之兆。不久Z党来袭击村子，村中自卫队被残杀，琳儿更被对方首领抓为人质，危急中破牢而出的拳四郞施展北斗神拳摆平Z党老大，平安救出琳儿，保住村子。之后拳四郞离开村子，继续旅程，帕德因为崇拜拳四郞而跟他同行。旅程途中在交换站发现琳儿