北斗伝説、再び!!魔都上海の騒乱より数年後の193X年。第2次世界大戦を目前に控えた世界情勢は混沌の一歩を辿っていた。伝授の儀を終えた第62代北斗神拳伝承者・霞拳志郎もまた、止められぬ歴史の渦に巻き込まれていく。北斗の宿命に導かれるが如く、獄都・蘭印（インドネシア）へと降り立つ拳志郎・エリカ・ヤサカ。人類の宝「希望の目録」を巡り新たな勢力との死闘が繰り広げられる。「北斗」と「希望の目録」をつなぐ新・北斗サーガ開幕!!