平凡的一天，出木杉君帶來了《烏托邦》這本小說，為同學們講述理想國的故事。那個沒有考試和學校的國度，深深吸引著弔車尾的大雄（大原惠美配音）。偶然機緣，大雄在後山看到了一個新月形狀的懸浮物停在空中，隨後很快消失。這個發現讓他無比興奮，於是認定這就是傳說中的烏托邦。他拜托哆啦A夢（水田山葵配音）尋找歷史上的相關報道，隨後又買來時空穿梭飛艇，和胖虎（木村昴配音）、小夫（關智一配音）、靜香（嘉數由美配音）前往新聞中各個時代的目擊點尋找新月形懸浮物。但是大多數發現都是自然現象或者人工產物，似乎天空的烏托邦真的就只是一個傳說。知道某天，那個懸浮物再度出現，引領少年們開啟一段全新的冒險……