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