某日，小新（矢岛晶子 配音）在街上遇见了一只黑色的小狗，由于它和小白如同一个模型里刻出来一般相像，小新将它取名“小黑”，带回了家。以后，一名名叫普莉林的美丽女子出如今小新的面前，普莉林告知小新，他是被选中的勇者，黑暗世界库莱顿的大门曾经打开，若小新再不可动，整个世界就将要被卷入阴谋和扑灭当中。 果不其然，美伢（楢桥美纪 配音）和广志（藤原启治 配音）接连遭遇不幸，这说明，黑暗的气力变得越来越壮大，少年麻达的到来给小新带来了新的进展，他的职责，就是珍爱勇者小新的平安。在麻达的鼓励和赞助之下，小新拿起了武器走上了疆场，他所要面对的不单单是层见叠出的仇敌，还有壮大而且邪恶的幕后黑手。
