小新一家去冲绳旅行，本来是平凡的一天，然而小新的宠物小白却突然沾上了一枚威力强大的炸弹！这个炸弹是被奇异的外星生物“屁股星人”遗留下来的，其力量足以毁掉整个地球。全球65亿人的注意力都集中在了一只小狗身上！面对来自宇宙监视中心和美女恐怖集团白黑两道对小白的争夺，小新挺身而出誓死保护小白！
某日，小新（矢岛晶子 配音）在街上遇见了一只黑色的小狗，因为它和小白犹如一个模子里刻出来一般相像，小新将它取名“小黑”，带回了家。之后，一位名叫普莉林的美丽女子出现在小新的面前，普莉林告诉小新，他是被选中的勇者，黑暗世界库莱顿的大门已经打开，若小新再不行动，整个世界就将要被卷入阴谋和毁灭之中。 果不其然，美伢（楢桥美纪 配音）和广志（藤原启治 配音）接连遭遇不幸，这说明，黑暗的力量变得越来越强大，少年麻达的到来给小新带来了新的希望，他的职责，就是保护勇者小新的安全。在麻达的鼓励和帮助之下，小新拿起了武器走上了战场，他所要面对的不仅仅是层出不穷的敌人，还有强大而且邪恶的幕后黑手。
