小新和妈妈一起逛百货公司，他缠着妈妈买了假面英雄最新出品的玩具宝剑。回家之后，发生了怪事，宝剑竟然变成了普通的竹棒。从幼儿园回家的路上，小新遇到了一只和小白长得一模一样的狗狗，唯一的不同在于它是黑色的。小新给它取名为小黑，把它带回了家，并成功地说服了爸爸妈妈，让小黑留在了家里。正当野原一家过着平静的日子的时候，通向黑暗世界库莱顿的大门被打开了，阴谋统治地球的邪恶计划正在秘密推进。一天，一位自称名叫“普莉林”、身材劲爆的大姐来找小新，说他是被选中的勇者，必须对抗来自黑暗之门的邪恶力量。从那天开始，野原家倒霉连连，爸爸失去晋升机会，妈妈在大减价争斗中落败。黑暗的力量在不知不觉中侵袭了进来。一天夜里，小新爬起来上厕所，少年马塔塔米突然出现在他面前。马塔塔米是被派来保护勇者小新的。在她的帮助下尚未觉醒的小新打败了一个又一个敌人。然而更强大的敌人出现了，小新能拯救世界么？！