ある日、タイムマシンでしんのすけの未来の花嫁タミコがやって来た。 大人になったしんのすけが、ネオトキオの支配者・金有増蔵に捕まってしまい、助けるためには５才のしんのすけの力が必要だという。 タミコの必死な訴えにも、いつも通りまったくやる気のないしんのすけ。 お互いに本当に未来のケッコン相手なのかと疑いつつも、とりあえず、二人は未来都市“ネオトキオへ”――。 大人しんのすけが連れ去られた理由とは！？ ５才のしんのすけのパワーとは！？ 今、しんのすけの、未来の自分と花嫁を救う戦いが始まる！！！ そして、しんのすけとタミコ、二人の未来は――？