某日，小新（矢岛晶子 配音）在街上遇见了一只黑色的小狗，因为它和小白犹如一个模子里刻出来一般相像，小新将它取名“小黑”，带回了家。之后，一位名叫普莉林的美丽女子出现在小新的面前，普莉林告诉小新，他是被选中的勇者，黑暗世界库莱顿的大门已经打开，若小新再不行动，整个世界就将要被卷入阴谋和毁灭之中。 　　果不其然，美伢（楢桥美纪 配音）和广志（藤原启治 配音）接连遭遇不幸，这说明，黑暗的力量变得越来越强大，少年麻达的到来给小新带来了新的希望，他的职责，就是保护勇者小新的安全。在麻达的鼓励和帮助之下，小新拿起了武器走上了战场，他所要面对的不仅仅是层出不穷的敌人，还有强大而且邪恶的幕后黑手。

所有武斗家最为关注的最高级别的格斗盛典“奥林匹亚武斗大会”将在天空竞技场拉开序幕，小杰（潘惠美 配音）和奇犽（伊濑茉莉也 配音）兴奋非常，坐在看台上准备为好友智喜加油鼓劲。谁知就在此时，一群神秘之人突然窜入会场，封闭大楼。炼狱（山本美月 配音）绑架了猎人协会的会长尼特罗（永井一郎 配音），饿鬼压倒性地击败智喜，修罗（天野博之 配音）则控制住天空竞技场的所有通讯设备。在他们身后，存在一个当年被猎人协会抹杀的强者——杰德（中村狮童 配音）。满怀怨念的杰德不惜将灵魂卖给恶魔，并带着遭受了同样命运的暗影部落幸村者向猎人协会展开复仇。 　　怨和慈悲的对抗，光明和黑暗的角力……