故事发生在遥远的月球之上，彼时，那里已经变成了适宜人类居住的星球。某日，来月球旅行的遥大地（松冈洋子 配音）邂逅了名为“兔人”的月球种族，他们告诉遥大地，他们位于月球内层的星球遭到了邪动族的侵略都和霸占，为此，他们踏上了…

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

某日，双叶幼稚园的孩子们正在船屋里愉快的玩耍，一位名叫美色（三石琴乃 配音）的神秘人物忽然现身，紧接着，一艘巨大的飞船将船屋整个抓了起来，来不及逃跑的风间（真柴摩利 配音）和小新（矢岛晶子 配音）等人和飞船一起消失在了空中…

动感超人的动感石头被泳装魔王抢走了，因而无法回到原来的世界，于是指派小新一家人成为动感战士前往另一个世界，这时另一个世界的人纷纷被变成泳装人，小新听了莉莉和博士的说明后，决定协助动感超人克服危机，他和动感超人能打败魔王挽…

小新一家还有风间，妮妮，正男，阿呆一起报名动感超人周年纪念南海之旅，就在动感超人电影的船上首映会上，突然出现了一群粗暴的猴子将大人们都掳走了。春日部防卫队为了救出大人们而出动，小新一行人冒险渡海到南海上的一座荒岛希望可以…