某日，小新未来的新娘多美子从20XX年的未来都市“Neo Tokio”来到小新的面前。多美子告诉小新，未来的他被“Neo Tokio”的支配者也就是多美子的父亲金有增藏给绑架了，需要只有5岁的小新帮忙解救。于是小新决定和多美子乘坐时光机去未来都市。到达未来的他们立刻开始寻找已经成年的小新，可未来的都市充满了高科技与危险。经过一系列惊险的冒险，小新终于找到了成年后的自己，并成功解救了他。在过程中，小新和多美子之间的感情也逐渐加深，最终他们携手击败了金有增藏，恢复了未来都市的和平。回到现在的小新，虽然对未来充满好奇，但也更加珍惜当下的生活。