飛べないインコ、ブルーが、自分の種を絶やさないために、ミネソタの我が家を離れ、リオデジャネイロに向かう。そこでブルーは独立心旺盛なジュエルと出会い、生涯の思い出となる旅に出る。
鳥よりも人間に近い飛べないインコ、ブルーが主人公のコメディー・アドベンチャー。自分の種を絶やさないためにはリオデジャネイロまで行かなければならないと知った時、彼の世界は一変する。独立心旺盛なジュエルや個性的なキャラクターの面々と出会ったブルーは、彼らと共に旅を続ける。そしてブルーはみんなの助けを借りて自らの運命に立ち向かい、飛び方を学ぶ。