一个叫多美子的女子突然出现在小新面前，她自称是未来小新的新娘，坐着时间机器穿越时空来到这里。原来，长大后的小新被未来都市新东京的支配者金有增藏抓住了，为了救他出来，需要五岁小新的相助。虽然多美子忧心忡忡、着急不已，但小新还是一付神在在的样子。气恼的多美子开始怀疑未来的他究竟是不是自己的未婚夫，而小新也不中意多美子，认为自己将来不可能娶她。虽然有矛盾，但两人还是启程前往新东京。由于陨石撞击地球，天空布满尘沙，未来的世界没有阳光。小新、多美子以及卷入时电影下载空瓦普的风间、妮妮、正男、春日部防卫队一起四处寻找
