小新一家与朋友们参加动感超人周年纪念南海之旅时，游轮突然遭到神秘猴群袭击，所有大人被掳走。春日部防卫队为解救家人勇闯荒岛，却意外发现幕后黑手竟是未来都市"Neo Tokio"的统治者金有增藏。此时来自20XX年的少女多美子突然现身，声称自己是小新未来的新娘，并透露成年小新被未来岳父绑架的惊人消息。为拯救未来的自己，5岁小新与多美子乘坐时光机前往未来都市，在躲避金有增藏派出的刺客追捕同时，与风间等伙伴们分头展开营救行动。这场跨越时空的冒险中，不仅有惊险刺激的追逐战，更暗藏着小新与多美子之间令人捧腹的"姻缘大作战"。