他的犬类智能伴侣“连”经常陪伴在他身边，他的朋友红雀（高桥宏配音）也很照顾他。然而，从那以后，苍野一直忍受着无法解释的头痛。与此同时，一款名为“Lime”的虚拟格斗游戏在岛上流行起来。一直对此不感兴趣的苍野，有一天在送货路上突然被一个神秘的人拉进了莱姆的陌生空间，被迫投入战斗。日益加重的头痛，肩上沉重的负担；神秘人物一再出现，都市传说“神隐”再次出现。苍野看似平静的生活，却在悄然发生着变化。这部动画改编自Nitro+CHiRAL于2012年发布的BL到AVG游戏。
在新的一年里，小新一家决定离开他们居住多年的地方，前往墨西哥。在新的国家里，小新一家遇到了许多新奇的人和事，还遭到了仙人掌怪物的袭击。小新不得不肩负起保护家人的重任。
故事发生在二十一世纪末，彼时，魔法早就已经不再仅存与神话和传说之中，而是同科学与超能力融合，成为了人尽皆知的存在。国家甚至成立了魔法大学附属第一高校，专门培养此方面的人才，以便更好的为国家效力。
