某個寂靜的夜晚，位於不理不理王國的首都“不理”的王宮，遭到神秘組織“白蛇幫”的潛入，他們將熟睡中的不理不理王國的助之新王子帶走了。國王馬上下令皇室親衛隊傾全力救出王子。
幼稚園裏，大家畫著自己最想要的東西。小新想要主播小宮悅子大姊姊，卻被老師糾正，只好改口說要她的簽名。當天下午，小新陪美冴到鎮上商店街買晚餐的菜，碰巧遇上抽獎活動，好手氣的小新壹轉就轉到了頭獎“不理不理王國 免費六天五夜行”。正當野原家為了頭獎的出國旅行興高采烈時，實際上他們正掉入白蛇幫所設下的圈套。
數日後，野原家來到了機場，搭乘了有“白蛇”標誌的小飛機準備出國，實際上這是由白蛇幫準備的飛機，機組人員也都是白蛇幫的人。起飛不久後，團員們紛紛現出原形，“人妖二人組”妮娜&莎莉準備強行擄走小新而發生沖突。三人急中生智，穿了機上的降落傘後壹躍而下（小新並沒有穿）。三人摔進了無邊無際的原始叢林中，後憑著廣誌的直覺走到了壹處遺跡。而在遺跡中，眾人靠著小新與猴子建立起的關系，順利過了壹夜。當天晚上，小新從住在遺跡裏的猴子那拿到了壹個豬鼻形狀的吊墜。
野原家在猴子的指示下，離開了遺跡，卻赫然發現鐵軌，於是三人便搭上了能通往市區的電車。在電車上，遇見了壹名稱小新為“王子”的神秘女子。原來她是不理不理王國皇室親衛隊少校－露露，她奉命尋找被綁架的助之新王子，卻因小新和助之新王子長得太像而認錯（後因兩人性格南轅北轍，露露才明白是誤認）。隨後，白蛇幫追上了這班列車，並強行突入，大幹部Mr.哈布和露露在車廂中發生激烈的扭打，最後露露不敵哈布，小新也在這空檔被白蛇幫帶走。被白蛇幫囚禁於本部的小新，在監牢裏看到了壹名和自己長得很像的小孩，原來這名少年正是露露在找的助之新王子。
究竟，小新和助之新王子的命運將會如何...？白蛇幫的目的到底又是什麽呢...？