某个寂静的夜晚，位于不理不理王国的首都“不理”的王宫，遭到神秘组织“白蛇帮”的潜入，他们将熟睡中的不理不理王国的助之新王子带走了。国王马上下令皇室亲卫队倾全力救出王子。 幼稚园里，大家画著自己最想要的东西。小新想要主播小宫悦子大姊姊，却被老师纠正，只好改口说要她的签名。当天下午，小新陪美冴到镇上商店街买晚餐的菜，碰巧遇上抽奖活动，好手气的小新一转就转到了头奖“不理不理王国 免费六天五夜行”。正当野原家为了头奖的出国旅行兴高采烈时，实际上他们正掉入白蛇帮所设下的圈套。 数日后，野原家来到了机场，搭乘了有“白蛇”标志的小飞机准备出国，实际上这是由白蛇帮准备的飞机，机组人员也都是白蛇帮的人。起飞不久后，团员们纷纷现出原形，“人妖二人组”妮娜&莎莉准备强行掳走小新而发生冲突。三人急中生智，穿了机上的降落伞后一跃而下（小新并没有穿）。三人摔进了无边无际的原始丛林中，后凭著广志的直觉走到了一处遗迹。而在遗迹中，众人靠著小新与猴子建立起的关系，顺利过了一夜。当天晚上，小新从住在遗迹里的猴子那拿到了一个猪鼻形状的吊坠。 野原家在猴子的指示下，离开了遗迹，却赫然发现铁轨，于是三人便搭上了能通往市区的电车。在电车上，遇见了一名称小新为“王子”的神秘女子。原来她是不理不理王国皇室亲卫队少校－露露，她奉命寻找被绑架的助之新王子，却因小新和助之新王子长得太像而认错（后因两人性格南辕北辙，露露才明白是误认）。随后，白蛇帮追上了这班列车，并强行突入，大干部Mr.哈布和露露在车厢中发生激烈的扭打，最后露露不敌哈布，小新也在这空档被白蛇帮带走。被白蛇帮囚禁于本部的小新，在监牢里看到了一名和自己长得很像的小孩，原来这名少年正是露露在找的助之新王子。故事的最后，他们打败了白蛇帮，拯救了王国。