蜡笔小新推出的又一剧场版。这次，小新的妈妈美伢时来运转，竟然抽中了特等奖——全家到美丽的布里布里岛国免费6日游！于是，爸爸、妈妈和小新收拾好东西出发了！孰料，旅程中小新竟然遭人绑架了！原来布里布里国的黄金之都埋藏着神奇的宝藏，当地野心勃勃的白蛇党领袖蟒蛇伯爵妄图掠夺宝藏，而打开黄金之都的钥匙就是布里布里国的森凯诺王子。巧合的是，森凯诺王子和小新长得一模一样，于是小新就被当成森凯诺王子遭到了白蛇党的绑架。小新这一次巧妙之旅又将碰到什么新奇古怪的人和事？

在好友风间彻（真柴摩利 配音）的邀请之下，野原新之助（小林由美子 配音）、妮妮（林玉绪 配音）、阿呆（佐藤智惠 配音）和正男（一龙斋贞友 配音）来到了名叫“天下春日部学院”的超级精英学校中进行为期一周的体验入学，风间希望自己能够通过这一周的优秀表现来获得这所学校的入学资格。

故事发生在一处与世隔绝的世外桃源之中，在那里生活着可爱的兔子耳朵和他的好兄弟白狼。白狼虽然是一只狼，却一直和兔子一家人生活在一起，不仅如此，他自己也并不知道自己的真实身份。某一天，村里的祭司意外的发现了白狼的身份，使他成为了村里最大的安全隐患。

虎墩的父母出门远行多年未归，四海镖局的大掌柜告诉虎墩“只要你当上镖师父母就会回来”，于是原本爱闯祸的“虎孩子”虎墩立志要成为一名镖师。一次误打误撞下，虎墩接到一份绝不简单的护镖任务，在绝世高手杨镖头的陪同下， 虎墩踏上了一段惊心动魄的护镖之路和成长之旅……

某日，小新（矢岛晶子 配音）、小葵和美伢（楢桥美纪 配音）被一群神秘人物绑架，醒来之后发现身处一间神秘的基地之内，原来，这里是名为“温泉G组”的秘密组织，意在保护对于日本来说十分珍贵的温泉。然而，横空出世的污垢达人博士（家弓家正 配音）企图利用“地球温泉计划”将温泉G组彻底击垮。

某日，双叶幼稚园的孩子们正在船屋里愉快的玩耍，一位名叫美色（三石琴乃 配音）的神秘人物忽然现身，紧接着，一艘巨大的飞船将船屋整个抓了起来，来不及逃跑的风间（真柴摩利 配音）和小新（矢岛晶子 配音）等人和飞船一起消失在了空中。

双叶幼儿园的游园会快到了，往年都会在游园会里跳春日部舞，但今年松阪老师却突然提议要跳森巴，不过马上受到吉永老师和上尾老师的大力反对，最终也只好不了了之。奇怪的是，第二天在幼儿园里，吉永老师却不同前一晚的态度，大力向园长建议游园会上应该跳热情的森巴……

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

这一次的舞台是澳大利亚，野原家族，第一次的新婚旅行，对于从来没有过新婚旅行的美伢&广志二人而言，某天。美伢找到了一个可以全家超低价参加新婚旅行的旅游活动。于是，美亚决定动员一家参加这场活动，但是，在旅途的前方等待他们的并非火热的甜蜜爱情蜜月，而是猛烈又危险的大冒险？？