蠟筆小新一家幸運抽中海外六日游行程，前往風景優美的布里布里島國。然而旅程途中突發變故——小新意外遭神秘組織綁架，被迫卷入當地千年秘寶爭奪戰。原來布里布里國傳說中埋藏著能掌控時空的黃金之都，覬覦寶藏的白蛇黨首領蟒蛇伯爵發現：開啟地宮的唯一鑰匙，竟是失蹤多年的王族繼承人森凱諾王子。巧合的是，這位肩負國家命運的王子與小新容貌完全相同。為迫使"鑰匙人"就范，綁匪們將小新帶往戒備森嚴的地下要塞，在此期間小新意外結識了真正的森凱諾王子。兩個長相相同卻性格迥異的男孩在逃亡途中相互扶持，通過破解古老密文指引，在熱帶叢林深處找到通往黃金之都的入口。面對蟒蛇伯爵派出的精銳部隊，美伢與廣志借助當地向導協助展開營救行動。最終眾人合力啟動遠古機關，使妄圖奪取寶藏的惡勢力被封印在崩塌的地宮深處。