西元１９９Ｘ年，世界受到核子武器的洗礼，山崩地裂，海水枯竭，人类的文明大都毁於一旦。不过，人类并没有因此而灭亡，少数人仍然残存了下来，活在这个沦为暴力统治的世界里…… 在烈日照耀下的荒漠中，一名男子拖着疲惫的步伐前进，当他走到一个村庄的时候，由於缺水及疲惫而倒了下去，被村人给关进牢房中。在牢中结识了原为小偷，现在也被关在同一间牢房的男孩－巴托，以及看守的小女孩－琳儿。在村中长老的屋中，村人为了确定他到底是不是暴力组织“Ｚ”的成员，脱下了他的上衣检查是否有刺青，但是当长老一见到他胸前呈北斗七星形状的伤痕时，大吃一惊地认为这是不祥的预兆，而将他继续关在牢中。没多久，Ｚ党来袭击这个村子，村中的自卫队被残杀殆尽，琳儿更是被对方的首领抓为人质，以逼迫村民就范。危急之际，破牢而出的健四郎施展北斗神拳摆平了Ｚ党的老大，平安地救出了琳儿，保住了这个村子。之后，健四郎离开了村子，继续他的旅程，巴托因为崇拜健而跟着他走，长老则安慰流泪送别的琳儿：「北斗出现的地方必有乱事，他是为了琳儿而离开的，因为这里是琳儿的村子啊…… 旅途中健四郎收拾了暴力组织「Ｋｉｎｇ」中的黑桃和方块，在Ｋｉｎｇ的本部南十字星城中，健四郎解决了嗜杀的梅花，更在Ｋｉｎｇ的首领－南斗圣拳的希恩面前用绝招痛宰如肥猪一般的红心。在和希恩的对话中，说明了两人为何由好友变为仇人，最后希恩在死前说出健四郎的未婚妻－尤莉亚已死的消息，使得这场因爱而生的决斗画下了休止符。