世紀末。核の炎が世界を焼き尽くし、世界は弱肉強食の世界へと変貌していた。北斗3兄弟の長兄ラオウはそんな世を救うため、恐怖により人を治める覇業に挑む。そんなラオウを補佐するのは、ラオウと同じ修羅の国生まれの幼馴染、ゾウガとその妹レイナ。野生の馬の王であった黒王を自身の愛馬としたラオウは破竹の勢いで勢力を増し、拳王の名は広まりつつあった。そんなラオウの前に立ちはだかったのは南斗の将星サウザー。ラオウはサウザーと対峙するが、サウザーはあえて戦おうとはせず同盟を持ちかける。ラオウはそれがサウザーの本心ではないと見抜いたが、サウザーと戦えば覇業の達成が遅れることを危惧し同盟を結ぶ。しかしそれはサウザーと南斗の妖星のユダの策略だった。遠征に出たラオウの隙をついたユダはラオウの本拠地でもある拳王府を落としたのだ。天より授かりし拳で己の覇業を往くラオウ。覇業の果てに何があるのか、それは天のみぞ知る。