鳥たちが平和に暮らす島・バードアイランドに大事件が発生。太いまゆ毛がトレードマークで怒りんぼうのレッド、おしゃべりでお調子者のチャック、身体はデカいがビビりのボムが、このピンチを乗り切るため、伝説のヒーロー“マイティーイーグル”を探す旅に出る。