蜡笔小新推出的又一剧场版。这次，小新的妈妈美伢时来运转，竟然抽中了特等奖——全家到美丽的布里布里岛国免费6日游！于是，爸爸、妈妈和小新收拾好东西出发了！孰料，旅程中小新竟然遭人绑架了！原来布里布里国的黄金之都埋藏着神奇的宝藏，当地野心勃勃的白蛇党领袖蟒蛇伯爵妄图掠夺宝藏，而打开黄金之都的钥匙就是布里

　小学生友永勇太和警视厅为了对抗高科技犯罪而知道的AI机器人デッカード成为了好朋友，并以此为契机成为了少年警察官，领导机器警察队“ブレイブポリス”同犯罪做斗争。