故事讲述2074年，一场神秘的全球性灾难后，欧洲大陆解体为林立小ddd。各个“部落”为争夺大陆的统治权而相互争斗。三个兄弟姐妹凯诺、丽芙、伊利亚为了改变这片新的“欧罗巴”大陆的命运，他们被迫踏上征途。

小新的妈妈美伢时来运转，竟然抽中了特等奖——全家到美丽的布里布里岛国免费6日游！于是，爸爸、妈妈和小新收拾好东西出发了！孰料，旅程中小新竟然遭人绑架了！原来布里布里国的黄金之都埋藏着神奇的宝藏，当地野心勃勃的白蛇党领袖蟒蛇伯爵妄图掠夺宝藏，而打开黄金之都的钥匙就是布里布里国的森凯诺王子。巧合的是，森凯诺王子和小新长得一模一样，于是小新就被当成森凯诺王子遭到了白蛇党的绑架。小新这一次巧妙之旅又将碰到什么新奇古怪的人和事？