在新的一年里,小新一家决定离开他们居住多年的地方,前往墨西哥。在新的国家里,小新一家遇到了许多新奇的人和事,还遭到了仙人掌怪物的袭击。小新不得不肩负起保护家人的重任。这个故事的舞台是在自由而热情的沿海城市新旧金山。搬到这里的无棣遇到了一个自称是DJ的人。DJ将不败变成了一个强大的舞蹈英雄,名叫“不败英雄”。他们两人渴望携手载歌载舞,击退突如其来的怪物,保护整个城市。