Setelah mengenang mendiang neneknya, Nobita Nobi ingin bertemu dengannya lagi dan meminta Doraemon mengembalikan mereka ke masa lalu. Setelah reuni keduanya yang sehat, nenek Nobita mengaku bahwa dia berharap bisa bertemu calon pengantinnya. Nobita menerima permintaannya karena cinta berbakti dan dengan cepat masuk ke mesin waktu saat dia dan Doraemon melakukan perjalanan maju dalam waktu. Namun, ketika keduanya beralih ke hari pernikahan Nobita, mereka menemukan bahwa calon Nobita hilang dari upacara tersebut! Bertekad untuk memperbaiki keadaan, Doraemon dan Nobita memulai misi untuk mencari masa depan Nobita dan mendorongnya untuk menemukan kebahagiaan yang pantas dia dapatkan.