某日，小新未来的新娘多美子从20XX年的未来都市“Neo Tokio”来到小新的面前。多美子告诉小新，未来的他被“Neo Tokio”的支配者——多美子的父亲金有增藏绑架了，需要只有5岁的小新帮忙解救。小新决定和多美子乘坐时光机前往未来都市。到达未来后，他们立即开始寻找已经成年的小新，却遭到金有增藏派出的刺客袭击。面对重重危机，小新展现出了前所未有的勇气和智慧。他能否成功救出未来的自己？他与多美子能否顺利喜结良缘？“Neo Tokio”能否重拾光明美好的未来？一场惊险刺激的自我拯救行动就此展开！