のび太、しずか、ドラえもんたちが出会った鳥人の少年グースケ。鳥人の世界バードピアから人間界に迷い込んだという。 グースケ自作の人力飛行機スノーグース号を一緒に修理し、グースケのテストフライトを見守っていたのび太たち。だが、グースケの墜落現場をソフトクリーム(漫画ではポテトチップ)を食べながら見ていたジャイアン、スネ夫がその時目撃する。2人はスノーグース号につかまり、そのまま謎の穴に3人を追ってバードピアへやって来たのび太たちは、ドラえもんのひみつ道具「バードキャップ」で鳥人となり、人間界の鳥類を保護する「渡り鳥パトロール隊」の入隊テスト「イカロスレース」に挑むこととなる。グースケもスノーグース号でレースに挑む。 だがその影では、人類を憎悪する鳥人たちが、人間界侵攻のために古代の怪物フェニキアを蘇らせようとしていた。のび太やグースケたちはバードピアを救うため、伝説の勇者「イカロス」と共にフェニキアに立ち向かう。