小新一家还有风间,妮妮,正男,阿呆一起报名动感超人周年纪念南海之旅,就在动感超人电影的船上首映会上,突然出现了一群粗暴的猴子将大人们都掳走了。春日部防卫队为了救出大人们而出动,小新一行人冒险渡海到南海上的一座荒岛希望可以查出发生了什么事,但本应在船上小葵和小白竟突然出现,小新还发现另一辆古怪的船......
这天在小新居住的春日部附近,突然新开了一家叫“20世纪博”的游乐园。游乐园里到处播放着从前20世纪的旧的电视节目和电影,这里,一切都是从前时光的回放。每一个到了这里的大人,都沉浸在过去的旧时光里,而对小孩子来说,这些的东西一点意思都没有。令小新万万想不到的是,进入了游乐园的爸爸妈妈都不在理会其他事情,只是一直沉醉在以往的时光里。城里的大人们都进去了,只剩下了小孩子!这到底是谁的阴谋,小新他们能否粉碎这阴谋?
某日,小新(矢岛晶子配音)、小葵和美伢(楢桥美纪配音)被一群神秘人物绑架,醒来之后发现身处一间神秘的基地之内,原来,这里是名为“温泉G组”的秘密组织,意在保护对于日本来说十分珍贵的温泉。然而,横空出世的污垢达人博士(家弓家正配音)企图利用“地球温泉计划”将温泉G组彻底击垮。唯一能够阻止污垢达人博士的阴谋的,就只有仅存在于传说之中的“黄金之魂温泉”,而组员们经过调查,发现该温泉正好处于小新他们家地下。小新一家人决定帮助温泉G组的同胞们找到黄金之魂温泉,却遭到了污垢达人博士的袭击,并且最终沦为俘虏遭受了酷刑。
动感超人的动感石头被泳装魔王抢走了,因而无法回到原来的世界,于是指派小新一家人成为动感战士前往另一个世界,这时另一个世界的人纷纷被变成泳装人,小新听了莉莉和博士的说明后,决定协助动感超人克服危机,他和动感超人能打败魔王挽救地球的和平吗...