小新一家还有风间，妮妮，正男，阿呆一起报名动感超人周年纪念南海之旅，就在动感超人电影的船上首映会上，突然出现了一群粗暴的猴子将大人们都掳走了。春日部防卫队为了救出大人们而出动，小新一行人冒险渡海到南海上的一座荒岛希望可以查出发生了什么事，但本应在船上小葵和小白竟突然出现，小新还发现另一辆古怪的船......
本片讲述了东京大饭店在日本获得三星称号后，尾花和伦子在法国料理的故乡巴黎开设了新店巴黎大饭店，为成为第一个获得米其林三星称号的亚洲人而奋斗。在著名的巨匠们激烈竞争的法国，获得法国料理三星是尾花的夙愿，但是对于异国他乡的厨师来说，要想买到满意的食材都是一堵高墙，被评为三星更是遥不可及。巴黎大饭店每天都没有成果。因为在一次晚餐上的失态，他和以前的老师约定”如果下次不能获得米其林三星，我就辞职离开法国。”曾经被称为魅力主厨的尾花，能克服挫折和国境的高墙，和伙伴们一起获得世界最高峰的三星吗！？
