一個叫多美子的女子突然出現在小新面前，她自稱是未來小新的新娘，坐著時間機器穿越時空來到這里。 原來，長大后的小新被未來都市“新東京”的支配者金有增藏抓住了，為了救他出來，需要五歲小新的相助。雖然多美子憂心忡忡、著急不已，但小新還是一付神在在的樣子。氣惱的多美子開始懷疑未來的他究竟是不是自己的未婚夫，而小新也不中意多美子，認為自己將來不可能娶她。 雖然有矛盾，但兩人還是啟程前往新東京。由于隕石撞擊地球，天空布滿塵沙，未來的世界沒有陽光。小新、多美子以及卷入時空瓦普的風間、妮妮、正男、春日部防衛(wèi)隊一起四處尋找成年小新的下落。 不料，增藏派出了“新娘（志愿）軍團”襲擊他們。該軍團由一群待嫁的未婚女性構成，她們不是披著婚紗就是穿著白無垢，增藏承諾誰抓住了小小新，他就為之安排結婚對象。面對帶著強烈的婚活能量席卷而來的可怕軍團，小新等人毫無招架之功，總算在千鈞一發(fā)之際逃走，但多美子卻被擄走了。留在陌生未來都市的一行人彷徨無措…… 為什么長大后的小新會被抓走？五歲的小新又有什么特殊的力量？為了救出自己未來的新娘，小新奮起而戰(zhàn)??！