Blu é uma arara domesticada que nunca aprendeu a voar e tem uma vida tranquila e confortável ao lado de Linda, sua dona e melhor amiga, na pequena cidade de Moose Lake, Minnesota, Blu e Linda pensam que ele é o último de sua espécie, mas quando ficam sabendo que há outra arara azul que vive no Rio de Janeiro, eles partem para a terra distante e exótica na expectativa de encontrar Jade, uma fêmea da espécie de Blu. Logo depois de sua chegada, Blu e Jade são sequestradas por um grupo de atrapalhados contrabandistas de animais. Com a ajuda da experiente Jade e de um grupo de debochados e faladores pássaros da cidade, Blu consegue escapar.

Agora com seus novos amigos a seu lado, Blu precisa descobrir a coragem para aprender a voar, enganar os sequestradores que continuam em seu encalço e voltar para Linda, a melhor amiga que um pássaro já teve.