伝説によると、世界には鳥型の宇宙人が存在するという。飛行機事故に巻き込まれたドラえもん、のび太、しずか、スネ夫、ジャイアンたちは、鳥人間の理想郷「バードピア」に迷い込み、鳥人のグズベと親友になる。鳥人警備隊長官のズルリンゲンは、フェニックスの力で人間世界を征服しようと企む。ドラえもんとのび太はグズベと共に立ち上がり、イカロスを救出し、バードピアと人間世界を守り抜く。