Blu é uma arara domesticada, que nunca aprendeu a voar e que tem uma vida confortável com a sua dona e melhor amiga Linda, na pequena cidade de Moose Lake, no Minnesota. Blu e Linda pensam que ele é o último da sua espécie mas quando descobrem outra arara que vive no Rio de Janeiro, fazem-se ao caminho dessa terra longínqua e exótica a fim de encontrar Jewel, a sua equivalente feminina. Não muito tempo depois de terem chegado, Blu e Jewel são raptados por um grupo de traficantes de aves exóticas. Com a ajuda da desenvencilhada Jewel e um grupo de pássaros de cidade, espertos e cheios de lábia, Blu consegue escapar. Agora, com a sua nova amiga ao seu lado, Blu terá de arranjar coragem para aprender a voar, contrariando assim os raptores que os perseguem e conseguir regressar a Linda, a melhor amiga que um pássaro pode ter.