Shanghai im Jahre 1930; ein sehr gefährlicher Ort. Ausländische Regierungen und chinesische Fraktionen teilten die Stadt in viele verschiedene Viertel und überall herrscht ein eigenes Gesetz und alles wird von korrupten Leuten geführt. Während die Großmächte in politische Machtkämpfe verwickelt sind, werden die Straßen den ansässigen Banden überlassen. Das Leben ist nichts wert und überall erwartet einen der Tod.
In vergangenen Tagen gab es einen Mann, der gegen diese bösen Mächte ankämpfte. Man kannte den Mann nur als Yan Wang, den »König des Todes«. Nur wenige kannten ihn persönlich, aber sie alle wussten, dass er ein Meister in Hokuto Shinken – »Fist of the North Star« –, der tödlichen Kampfkunst, war. Nachdem er die schlimmsten Gangster der Stadt vertrieben hatte, verschwand er spurlos, aber ein Gerücht besagt, dass er sich wieder in Japan aufhält. Viele Leute sind nach Japan gereist, um ihn zu suchen, doch wer wird ihn finden?