美伢和小新上街买菜意外抽中了头奖，获得免费招待全家前往遥远的布理布理王国，没想到一家人高兴地上了飞机后，却出现神秘组织白蛇帮派出的人妖意图绑架小新，小新和爸妈急忙跳伞降落在丛林中，在猴子帮助才逃过一劫，并在火车上认识了皇室亲卫官美女露露，这才得知长相酷似小新的王子也遭白蛇帮绑架。这时白蛇帮的人追来抢走了小新，原来白蛇帮的老大阿那康达和手下哈布，为了夺取不理不理王国传说中的宝藏，必须靠王子和小新才能打开宫殿之门，而那个宝藏竟是瓶中拥有无穷法力的大魔神，小新能阻止他们的阴谋吗…