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