新的一年，小新一家决定离开生活了多年的地方，举家前往墨西哥。在新的国度，小新一家遇到了很多新奇的人和事，同时也遭遇到了仙人掌怪物的袭击，小新不得不肩负起了保卫家人的重担。

东京、大阪、京都相继发生杀人事件，5名死者皆是被头戴面具的黑影人用武士刀和弓箭瞬间杀害。警方介入调查，发现死者都是出没于3地专门偷窃有名的佛像及美术品的偷盗集团“源氏萤”成员。该集团共有成员8名，以义经的家臣名字互相称呼，且都持有一本《义经记》，被害5人手中的《义经记》均被拿走。 这日京都古寺山能寺

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

公元199X年，人类世界的最高首领因一己私欲发动战争，甚至愚蠢地按下毁灭世界的按钮。世界遭受核武器洗礼，山崩地裂，海水枯竭。部分人类虽侥幸存活，然地球上资源短缺，使得血腥纷争仍在继续。世间传说“有北斗出现的地方，必现乱事”。身上有七处伤疤、北斗密宗神拳继承者健四郎孤独行走在干涸的大地上，寻找心爱的女