哆啦A梦与大雄驾驶具有时光跳跃机能的“时光齐柏林飞船”，为了寻找自古以来许多冒险家梦寐以求的亚特兰提斯和龙宫城等每个人都曾想像过的梦幻乌托邦，在空中展开了一场大冒险。

讲述了哆啦A梦与大雄驾驶着具有时光跳跃机能力的秘密道具“时光齐柏林飞艇”，前往天空寻找想象中的梦幻之地“帕拉达皮亚”（也是野比大雄一直想寻找的“乌托邦”世界），并在空中展开了⼀场⼤冒险的故事。

平凡的一天，出木杉君带来了《乌托邦》这本小说，为同学们讲述理想国的故事。那个没有考试和学校的国度，深深吸引着吊车尾的大雄（大原惠美 配音）。偶然机缘，大雄在后山看到了一个新月形状的悬浮物停在空中，随后很快消失。这个发现让他无比兴奋，于是认定这就是传说中的乌托邦。他拜托哆啦A梦（水田山葵 配音）寻找历史上的相关报道，随后又买来时空穿梭飞艇，和胖虎（木村昴 配音）、小夫（关智一 配音）、静香（嘉数由美 配音）前往新闻中各个时代的目击点寻找新月形悬浮物。但是大多数发现都是自然现象或者人工产物，似乎天空的乌托邦真的就只是一个传说。