美冴和广志结婚后注意到他们没有度过蜜月，而美冴曾经有一个澳大利亚朋友，所以他们与小新一起乘坐飞机并找到澳大利亚家庭陪同一起的廉价蜜月之旅！
但是，正当他们愉快的享受这个美好时光，广志因喝太多酒睡著了，而奇怪的假面族即将把广志带到一台大火车上，广志醒来时，才发现不对劲，而 美冴和小新知道情况后，急忙开著摩托车寻找广志，但不妙的是，不只有一个人抢夺广志，许多敌人都开著自己的车，将进行一场激烈的抢夺战，而小新与美冴也加入此战！想尽办法躲过敌人的攻击，最后不幸跟丢了。而想尽办法会合时，遇到了刚刚有进行抢夺战的一名女子，加入了小新他们，之后终于到了基地，小新急忙跑去找爸爸，不料爸爸已被洗脑，不想跟他们回去，而小新也吓到留下男子泪。究竟，失去了一家之主的野原一家，能把广志抢夺回来吗？~~~
舞台はオーストラリア。野原一家、いまさら初の新婚旅行へ！　新婚旅行に行っ…