野原一家幸运抽中超级划算的新婚旅行套餐，首次踏上澳大利亚之旅。美伢满心期待浪漫假期，广志却在下飞机后神秘消失，只留下一丝诡异线索。原来，广志被误认为传说中的“遗失新郎”，卷入当地古代部族的诅咒仪式。小新与美伢联手展开搜救行动，途中遭遇奇葩赏金猎人、搞笑怪兽与意想不到的陷阱。小新凭借“屁屁外星人”的搞笑技能与天真直觉，一次次化险为夷。随着真相浮出水面，广志的失踪竟与能实现愿望的神秘宝石有关。面对贪婪的敌人，野原一家展现出惊人的团结与爱。最终，他们能否救回广志，完成这场状况百出却无比温暖的新婚旅行？爆笑冒险不容错过！