劇場版シリーズ3作品で監督を務めた橋本昌和が手がける今作は、オーストラリアを舞台に“ひろし争奪戦”が繰り広げられる。“いまさらの新婚旅行”でオーストラリアの秘境・グレートババァブリーフ島を訪れた野原一家。仮面族が暮らすその島には、50年に一度、金環日食の日にお姫様に花婿を差し出すと、宝が得られるという伝説があり、父ひろしが花婿に選ばれてしまう。「ひろし=宝のカギ」をめぐって、仮面族VS世界中のトレジャーハンターVS野原一家による三つどもえの争奪戦へと発展する。
追加キャストは、銀河がトレジャーハンター界の帝王グレートピッケル、大塚明夫がブルドーザーを乗りまわす破天荒なトレジャーハンターのブルドーザージョニー、島崎が自撮りが止まらないイケメントレジャーハンターを演じ、ひろし争奪戦に参戦。大塚芳忠が仮面族を取りまとめる長役、渡辺が野原一家を案内するツアーコンダクターのカオー・コスギ役、悠木が仮面族の謎に包まれた姫役を担当する。
「映画クレヨンしんちゃん 新婚旅行ハリケーン 失われたひろし」は、4月19日から全国公開。