一天，歌苗的面前忽然出现了两名可疑的男子，让歌苗没有想到的是，这两个人，是大名鼎鼎的音乐家贝多芬（杉田智和 配音）和莫扎特（梶裕贵 配音）。 在两人所组成的乐队Classicaloid演奏时，产生了奇妙的力量，让整个城市都陷入了沸腾之中。之后，肖邦（鸟海浩辅 配音）、李斯特（能登麻美子 配音）、舒伯特（前野智昭 配音）和瓦格纳（松冈祯丞 配音）等音乐奇才纷纷现身。
在新的一年里，小新一家决定离开他们居住多年的地方，前往墨西哥。在新的国家里，小新一家遇到了许多新奇的人和事，还遭到了仙人掌怪物的袭击。小新不得不肩负起保护家人的重任。
