它告诉了一个“当地英雄”的故事，他在某个城市非常受欢迎，并已成为国家明星。以此为契机，全国各地涌现出了“本土英雄”，最受欢迎的“英雄”们的实战表演也成为国家层面的热门事件。作为一个水果产区，“羊菜野石”受到的影响比其他地方晚。
某日，野原新之助（矢岛晶子 配音）正在公园里和风间（真柴摩利 配音）、妮妮（林玉绪 配音）等朋友们玩耍，意外遇见了一位名为金有久美子（钉宫理惠 配音）的神秘女子，久美子告诉小新，自己来自于遥远的未来世界，而彼时已经长大成人的新之助，正是自己的未婚夫。 跟随着久美子，小新一行人来到了未来，在那里，金友电机的社长，亦是久美子的父亲金有增藏手握大权，并且绑架了一直和自己作对的新之助。得知小新的到来会阻碍自己的计划，增藏派出了刺客，在强大的敌人面前，小新能否顺利救出新之助，并且帮助面前这个陷入了黑暗之中的世界重新找回光明呢？
蓬莱岛，相传为古时候的神之岛，秦始皇曾派徐福及三千童男童女寻找蓬莱，以觅长生不老之方。岛上生活着人类、妖怪和半妖，他们和睦相处，自由自在。为了防止半妖受到伤害，巫女奏使用法术使蓬莱岛隐藏起来，每隔50年才会伴着浓雾出现一次。
