小新一家還有風間，妮妮，正男，阿呆一起報名動感超人周年紀念南海之旅，就在動感超人電影的船上首映會上，突然出現了一群粗暴的猴子將大人們都擄走了。春日部防衛隊為了救出大人們而出動，小新一行人冒險渡海到南海上的一座荒島希望可以查出發生了什么事，但本應在船上小葵和小白竟突然出現，小新還發現另一輛古怪的船.........

二戰后的十數年，日本從戰敗的陰影中逐漸走出，進入了經濟高度增長的時代。然而強硬的經濟政策也導致失業率的不斷攀升，各種反政府武裝勢力不斷抬頭，安定的社會治安蕩然無存。為了應對這一難題，政府建立了擁有高度自主權的首都圈治安警察機構，通過精良的裝備和果斷的武力來打擊以“黨派”為首的反政府組織。隨著經濟不斷發展，崇尚暴力的首都圈警察和“黨派”逐漸遭到民眾的厭棄和孤立。...