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

美好的周末假期，野原新之助（矢岛晶子 配音）和爸爸广志（藤原启治 配音）一起去看机器人的科幻电影，走出电影后的父子俩兴奋地大玩合体游戏，谁知广志却不慎扭伤了腰。忍受不了老婆的碎碎念，广志去医院看病，可是周末医院休诊，父子俩只得来到公园休息，结果还被妈妈团赶了出去。当父子俩走在回家路上的时候，色色的广志被一家按摩店的美女招待员所吸引，于是把小新打发回家，自己则跟着对方进入店里。从昏迷中醒来的广志以飞快的速度回家，结果吓到了全家人，原来他被美容院改装成机器人。最初的震惊恐惧之后，野原家渐渐习惯了这个家务全能的新爸爸。 然而随着城市中机器爸爸越来越多，潜在的危机则悄然浮出水面……

某一天，宇宙人西里里来到小新家中，并使用特使光线把变爸爸野原广志 和妈妈野原美伢回了小孩子模样，如果想恢复现状，必须帮助西里里找回自己的父亲，就这样大家踏上了寻找之旅……

双叶幼稚园的小朋友们来到了高快乐园，在此进行愉快的远足活动。期间，小新（矢岛晶子 配音）在误打误撞之中来到了高快马戏团内，看到了木偶娃娃多佩玛（渊崎有里子 配音）。多佩玛告诉小新，自己被邪恶的乔奇莉诺（室井深雪 配音）施下了诅咒只能在晚上现身，而这个马戏团其实是邪恶的马卡欧（大冢芳忠 配音）和裘马（田中秀幸 配音）两人的老巢，而小新拥有能够将他们打败的扑克牌。 害怕的小新并没有答应帮助多佩玛，第二天，幼稚园新来了一位名叫雪人（古川登志夫 配音）的老师，而雪人来这里的唯一目的，就是夺回小新的扑克牌。很快，笑眯眯胖乎乎的雪人就取得了广志和美伢的信任，并下药将他们迷倒。在这千钧一发之际，小新念出了多佩玛教给他的召唤咒语，打败了雪人。