根据安通信老板的指示,东本武(佐藤宏饰演)、大江和谷冈开始对爆炸主谋进行正式调查。在新的一年里,小新一家决定离开他们居住多年的地方,前往墨西哥。在新的国家里,小新一家遇到了许多新奇的人和事,还遭到了仙人掌怪物的袭击。小新不得不肩负起保护家人的重任。以军事大国埃雷波尼亚帝国作为舞台,4部系列作以托尔兹军官学院特科班「VII班」的黎恩·舒华泽等人为主角,描述他们在动荡的帝国中努力开拓属于自己崭新道路的物语。而本次动画化也将以原作为基础,描绘在塞姆利亚大陆西部的故事。