結婚当時ハネムーンに行かなかったひろしとみさえは、しんのすけたちと一緒にオーストラリアへ行く。浮かれ気分でハネムーンを楽しむ野原一家を待っていたのは、なぜかお宝の重要な鍵となってしまったひろしを狙う正体不明の仮面族や各国のトレジャーハンターだった。そしてしんのすけたちも、ひろしを奪還するため戦いに参加する。