大雄突发奇想，想要凭借自己的力量飞上天空。他自制翅膀，在学校的后山辛苦练习，可惜屡战屡败。正在这时，一架人力飞机通过异次元空间出现在上空，飞机连同驾驶员一同栽了下来。大雄、静香和哆啦A梦救助了这个拥有翅膀的奇怪家伙，他名叫古斯基，来自鸟的国度——鸟托邦。在修好飞行器后，古斯基准备返回自己的国家，结果胖虎和小夫突然出现，阴差阳错闯入异次元空间，为了救回伙伴，大雄他们也随同前往。鸟人警备队长官滋古连度对人类极度憎恨，他企图消灭所有人类，大雄和小伙伴在鸟托邦的冒险就此展开……　　本片根据日本漫画家藤子F不二雄的长篇同名漫画改编。

　　知名舞台剧女演员牧树里这日收到怪盗基德的预告信：在26个字母的盘旋飞舞中，他来拜领无价的“命运的宝石”。毛利小五郎受到牧树里委托将信件分析，认为基德将在演出最后一晚前来盗取宝石，当晚他及柯南、小兰等人来到剧场，那里早有诸多警察守候。　　令柯南吃惊的是，基德竟扮成工藤新一出现在众人面前，但他及众人方向不同的紧张过后，宝石并没被盗，柯南醒悟字母预告信与航班相关。而柯南、小兰、牧树里及其同事搭乘的前往北海道的飞机上，尚有一起杀人计划正被精心设计。