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