某日,小新未来的新娘多美子从20XX年的未来都市“Neo Tokio”来到小新的面前。多美子告诉小新,未来的他被“Neo Tokio”的支配者也就是多美子的父亲金有增藏给绑架了,需要只有5岁的小新帮忙解救。于是小新决定和多美子乘坐时光机去未来都市。