某日，小新（矢岛晶子 配音）在街上遇见了一只黑色的小狗，由于它和小白犹如一个模子里刻出来一般相像，小新将它取名“小黑”，带回了家。之后，一位名叫普莉林的美丽女子出现在小新的面前，普莉林告知小新，他是被选中的勇者，漆黑国际库莱顿的大门现已翻开，若小新再不举动，整个国际就将要被卷进阴谋和消灭之中。 果不其然，美伢（楢桥美纪 配音）和广志（藤原启治 配音）连续遭受不幸，这说明，漆黑的力气变得越来越强壮，少年麻达的到来给小新带来了新的期望，他的责任，便是维护勇者小新的安全。在麻达的鼓舞和协助之下，小新拿起了兵器走上了战场，他所要面临的不仅仅是层出不穷的敌人，还有强壮并且凶恶的暗地黑手。
