1988年7月,關東地區使用新型炸彈進行爆破,第三次世界大戰即刻爆發。31年后,人類從一片廢墟中重建都市,東京灣上建立了巨大城市——新東京。世界仿佛要恢復到以前
動感超人的動感石頭被泳裝魔王搶走了,因而無法回到原來的世界,于是指派小新一家人成為動感戰士前往另一個世界,這時另一個世界的人紛紛被變成泳裝人,小新聽了莉莉和博士