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

某日，野原新之助（矢岛晶子 配音）正在公园里和风间（真柴摩利 配音）、妮妮（林玉绪 配音）等朋友们玩耍，意外遇见了一位名为金有久美子（钉宫理惠 配音）的神秘女子，久美子告诉小新，自己来自于遥远的未来世界，而彼时已经长大成人的新之助，正是自己的未婚夫。　　跟随着久美子，小新一行人来到了未来，在那里，金友电机的社长，亦是久美子的父亲金有增藏手握大权，并且绑架了一直和自己作对的新之助。得知小新的到来会阻碍自己的计划，增藏派出了刺客，在强大的敌人面前，小新能否顺利救出新之助，并且帮助面前这个陷入了黑暗之中的世界重新找回光明呢？

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

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