蜡笔小新推出的又一剧场版。这次，小新的妈妈美伢时来运转，竟然抽中了特等奖——全家到美丽的布里布里岛国免费6日游！于是，爸爸、妈妈和小新收拾好东西出发了！孰料，旅程中小新竟然遭人绑架了！原来布里布里国的黄金之都埋藏着神奇的宝藏，当地野心勃勃的白蛇党领袖蟒蛇伯爵妄图掠夺宝藏，而打开黄金之都的钥匙就是...
未来人歇鲁跑到日本的战国时代改变了历史，时空巡逻队铃可发现了异状，正预备前往，没想到在时光隧道中遭受到攻击，不小心掉进二十世纪的小新家。铃可借由小白向野原一家求救，于是野原一家踏上时光之旅回到战国时代。遇见了吹雪丸的他们，与他一同前往云黑城，打倒化身为云黑斋改变历史的坏蛋歇鲁，没想到的是歇鲁...
动感超人的动感石头被泳装魔王抢走了，因而无法回到原来的世界，于是指派小新一家人成为动感战士前往另一个世界，这时另一个世界的人纷纷被变成泳装人，小新听了莉莉和博士的说明后，决定协助动感超人克服危机，他和动感超人能打败魔王挽救地球的和平吗...
