某日，小新（矢岛晶子 配音）在街上遇见了一只黑色的小狗，由于它和小白犹如一个模子里刻出来一般相像，小新将它取名“小黑”，带回了家。之后，一位名叫普莉林的美丽女子出现在小新的面前，普莉林告知小新，他是被选中的勇者，黑暗国际库莱顿的大门现已翻开，若小新再不行动，整个国际就将要被卷入阴谋和毁灭之中。