某个寂静的夜晚，位于不理不理王国的首都“不理”的王宫，遭到邪恶组织“白蛇帮”的入侵，他们将熟睡中的不理不理王国的助之新王子带走了。国王马上下令皇室亲卫队倾全力救出王子。 幼稚园里，大家画着自己最想要的东西。小新想要主播小宫悦子大姐姐，却被老师纠正，只好改口说要她的签名。当天下午，小新陪美冴到镇上商店街买晚餐的菜，碰巧遇上抽奖活动，好手气的小新一转就转到了头奖“不理不理王国 免费六天五夜行”。正当野原家为了头奖的出国旅行兴高采烈时，实际上他们正掉入白蛇帮所设下的圈套。 数日后，野原家来到了机场，搭乘了有“白蛇”标志的小飞机准备出国，实际上这是由白蛇帮准备的飞机，机组人员也都是白蛇帮的人。起飞不久后，团员们纷纷现出原形，“人妖二人组”妮娜和莎莉准备强行掳走小新而发生冲突。三人急中生智，穿了机上的降落伞后一跃而下（小新并没有穿）。三人摔进了无边无际的原始丛林中，后凭着广志的直觉走到了一处遗迹。而在遗迹中，众人靠着小新与猴子建立起的关系，顺利过了一夜。当天晚上，小新从住在遗迹里的猴子那拿到了一个猪鼻形状的吊坠。 野原家在猴子的指示下，离开了遗迹，赫然发现铁轨，于是三人便搭上火车。在火车上，遇见了一名认为小新是“王子”的神秘女子，原来她是不理不理王国皇室亲卫队少校－路路·陆·露露，她奉命寻找被绑架的助之新王子，却因小新和助之新王子长得太像而认错（后因两人性格南辕北辙，露露才明白是误认）。随后，白蛇帮追上了这班列车，并强行突入，大干部Mr.哈布和露露在车厢中发生激烈的扭打，最后露露不敌哈布，小新也在这空档被白蛇帮带走。被白蛇帮囚禁的小新，在监牢里看到了一名和自己长得很像的小孩，和他打了交道，原来这名少年正是路路·陆·露露在找的助之新王子。 隔天，白蛇帮的人带着小新与助之新王子来到黄金之都，路途中遇到许多危险的机关，最后来到了宝藏的所在之处，接着首领阿那康达找到了不理不理壶（宝藏），随即跳起舞来，解除了不理不理壶的封印，召唤了不理不理魔人出来，于是不理不理魔神问他想要什么愿望，阿那康达就说出了他想要很大的力量来统治世界，因不理不理魔人并不晓得阿那康达到底要多大的力量，所以就被小新抢先许下了他最想要的小宫悦子的亲笔签名，阿那康达便火冒三丈，这时小新的爸妈以及路路·陆·露露也找到了黄金之都，和小新与助之新王子会面。而Mr. 哈布也找到了另一瓶不理不理壶，阿那康达便叫Mr. 哈布拿给他，Mr. 哈布却对阿那康达翻脸，说出他对阿那康达真实的想法，讨厌他自以为是的态度和他丑陋的样貌，不理会阿那康达便召唤出黑不理不理魔人，不过却被阿那康达即时许下了要获得黑不理不理魔人的所有力量。