小新戴著牛仔帽、身穿野地服裝化身為冒險之王，穿梭在廣大的澳洲之中，與家人面臨未知的危機，這危機的開始是讓野原一家開心地飛起來的超級便宜新婚之旅，但是沒想到才剛踏上目的地，爸爸廣志就被神秘的假面族強行擄走，同時世界各地的寶藏獵人也加入了廣志爭奪大戰，更難以理解的是「爸爸竟然是開啟寶藏的鑰匙！？」小新該如何衝鋒陷陣？野原一家又會遇到什麼樣愛的試煉呢?