某日，野原新之助（矢岛晶子 配音）正在公园里和风间（真柴摩利 配音）、妮妮（林玉绪 配音）等朋友们游玩，意外遇见了一位名为金有久美子（钉宫理惠 配音）的神秘女子，久美子告诉小新，自己来自于悠远的未来国际，而彼时现已长大成人的新之助，正是自己的未婚夫。　　跟随着久美子，小新一行人来到了未来，在那里，金友电机的社长，亦是久美子的父亲金有增藏手握大权，并且绑架了一向和自己作对的新之助。得知小新的到来会阻止自己的计划，增藏派出了刺客，在强壮的敌人面前，小新能否顺利救出新之助，并且协助面前这个陷入了漆黑之中的国际从头找回光明呢？