Brezilya'da Karnaval kutlamalarının ardından birkaç egzotik kuş kaçırılır. Moose Lake, Minnesota'da, bir erkek Spix Amerika papağanı yavrusu, bir kamyondan düşen bir sandıkta bulunur. Ona Blu adını veren genç bir kız olan Linda Gunderson, Blu ile ilgilenir ve onu büyütür. Zamanla, Blu'nun yaşadığı bu ortam, Linda'nın Blue Macaw Books adında bir kitapçı açmasına yol açar. Blu, insan arkadaşıyla birlikte mutlu ve huzurlu bir yaşam sürer, ancak sosyal olarak garip bir karaktere bürünür.

Bir gün, ornitolog Tulio Monteiro, Linda'ya Blu'nun türünün son erkek örneği olduğunu bildirir ve Blu'nun bir dişi ile tanışması için Rio de Janeiro'ya gelmelerini önerir. Linda başlangıçta isteksizdir, ancak sonunda bu teklifi kabul eder ve Rio'ya doğru yola çıkarlar. Linda ve Tulio, dişi papağanın tutulduğu büyük kuş kafesine doğru ilerlerken, Blu, Nico adında bir Sarı Kanarya ve Pedro adında bir Kırmızı Tepeli Kardinal Kuşu ile tanışır. Tulio, Linda'ya dünyanın en büyük kutlaması olan Rio Karnavalı'na zamanında geldiklerini açıklar.

Büyük kuş kafesinde Blu, dişi Spix papağanı Jewel ile karşılaşır ve ona aşık olur. Nico ve Pedro'nun önerilerine uyarak Blu, Jewel'ı etkilemeye çalışır ve onu öpmek ister. Ancak, yeni tanıştıkları için Jewel ona öfkelenir. Blu, Jewel'ın tepkisiyle karşılaşır ve Linda ile Tulio, çiftin birbirine yakınlaştığını düşünerek onlara mahremiyet tanımaya karar verirler.