在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
这部《新北斗神拳》OVA依然以小说为蓝本改编而成，作者虚构了一个人类文明衰亡的环境，友情、亲情……一切理智下建立的秩序需要由力量来维持。主人公健次郎背负着沉重的宿命，在一次次生死搏杀的同时体验着人生的悲欢离合，也昭示了人性的可贵。和《圣斗士冥王十二宫》一样，这部OVA动画也采用了3DCG 和2D画面结合的方式，在第一话的声优名单里，你还可以惊喜的发现子安武人这样的名字。相对于老版本，《新北斗神拳》在情节上相对紧凑了许多，原哲夫式的紧张气氛、健次郎李小龙般的动作特点都变得越发明显。充满张力的画面，也许可以帮FANS们找回当年对那份北斗神拳的痴迷感觉。
