新的一年，小新一家决定离开生活了多年的地方，举家前往墨西哥。在新的国度，小新一家遇到了很多新奇的人和事，同时也遭遇到了仙人掌怪物的袭击，小新不得不肩负起了保卫家人的重担。

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

来自英国、中国、美国等五个国家的六个孩子来到了小丸子（Tarako 配音）的家乡清水市。来自意大利的安德烈（中川大志 Taishi Nakagawa 配音）暂住在了小丸子的家里。小丸子他们和外国小朋友们一起在学校里上课，还利用周末一起前往大阪和京都去旅行。一开始，小丸子因安德烈太过热情而感到困扰，但