Cerita di awali saat Nobita mendengar cerita dari Dekisugi soal adanya negara fantasi bernama Utopia. Negara Utopia itu, disebutkan Dekisugi, masyarakat seluruhnya hidup berbahagia tanpa adanya konflik.

Mendengar cerita Dekisugi, Nobita sontak mendesak Doraemon mencari Utopia tersebut. Namun sayang, Doraemon enggan mengabulkan permintaan Nobita.

Kecewa akan jawaban Doraemon, Nobita langsung kabur dari rumah menuju hutan belakang sekolah sambil menangis. Tiba-tiba, tangis Nobita terhenti seketika karena melihat sebuah awan berbentuk Utopia.