拥有着强大力量的创世神杖被四大神之一的埃及神拉（李璐 配音）盗走。为了令宇宙免于被毁灭的悲惨命运，希腊神宙斯（藤新 配音）派出了自己的女儿雅典娜（山新 配音）追踪神杖的下落。 小金刚（皇贞季 配音）是自幼生长在孤儿院里的平凡少年，常年凭借着机灵的脑瓜靠着坑蒙拐骗赚钱度日，只为了有朝一日身患重病的青梅竹马小青（C小调 配音）能够康复。一次偶然中，小金刚得到了藏有创世神杖下落的藏宝图，随后遭到了雷神托尔（李姝洁 饰）的伏击，在争抢之中，藏宝图被破坏，就这样，小金刚成为了唯一一个知道创世神杖在哪里的凡人。就这样，小金刚、雅典娜、托尔，再加上一个来自东方的脱线河神（郝祥海 饰），一行四人踏上了寻找创世神杖的旅途。
举办开国祭并与各国缔结邦交的魔国联邦，开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂，携手走向繁荣的魔国联邦。然而，在这背后，也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素，以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略，并与利姆路正面冲突。另一方面，在黄金乡艾尔多拉德，魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者，与支配世界的魔王。在各种盘算交错之中，一名「勇者」正准备苏醒—— 怀抱着无法退让的意念，利姆路的下一场战斗即将展开。
这部《新北斗神拳》OVA依然以小说为蓝本改编而成，作者虚构了一个人类文明衰亡的环境，友情、亲情……一切理智下建立的秩序需要由力量来维持。主人公健次郎背负着沉重的宿命，在一次次生死搏杀的同时体验着人生的悲欢离合，也昭示了人性的可贵。和《圣斗士冥王十二宫》一样，这部OVA动画也采用了3DCG 和2D画面结合的方式，在第一话的声优名单里，你还可以惊喜的发现子安武人这样的名字。相对于老版本，《新北斗神拳》在情节上相对紧凑了许多，原哲夫式的紧张气氛、健次郎李小龙般的动作特点都变得越发明显。充满张力的画面，也许可以帮FANS们找回当年对那份北斗神拳的痴迷感觉。
