小新一家还有风间，妮妮，正男，阿呆一同报名动感超人周年纪念南海之旅，就在动感超人电影的船上首映会上，忽然呈现了一群粗犷的山公将大人们都掳走了。春日部防卫队为了救出大人们而出动，小新一行人冒险渡海到南海上的一座荒岛期望能够查出发生了什么事，但本应在船上小葵和小白竟忽然呈现，小新还发现另一辆乖僻的船......。
