故事敘述北斗之拳兩千年來最強傳人‧霞 拳志郎的傳奇。時間是西元1935年。在日本四谷女子學園教學的霞 拳志郎，同時也是傳說之中的北斗神拳高手「閻王」。因為害怕國民黨和青幫的暗殺行動，遜帝溥儀來到日本，尋找這名傳說中的高手，希望能夠獲得他的保護。而從溥儀隨從李永健的口中，拳志郎也得知了當初上海的青幫兄弟們，被以外國軍隊為靠山的紅華會所滅的不幸消息。
為了朋友義氣，原本已經淡出江湖的拳志郎，再度踏上了魔都上海，展開他隻身與紅華會的戰鬥。
重回上海的拳志郎，馬上就遇到了扒手，而在追尋這個扒手的時候，赫然發現，原來這名扒手正是昔日好友，青幫「雙槍手」葉的兒子！從葉口中了解到青幫已被紅華會所滅的事實，昔日好友死的死、躲的躲，而紅華會更大肆追捕青幫殘黨，用來大玩「處刑遊戲」，對格鬥敗陣的青幫弟子施以炮烙之刑。葉也是受害者之一，全身上下因炮烙而面目全非。
於是憤怒的拳志郎將自己全身包上繃帶，代替葉參加下一場的「處刑遊戲」…