Blu è un pappagallo ara addomesticato che non ha mai imparato a volare, e vive una vita comoda insieme alla sua padrona e migliore amica Linda nella piccola città di Moose Lake, in Minnesota. Blu e Linda pensano che lui sia l'ultimo della sua specie, ma quando scoprono che un'altra ara vive a Rio de Janeiro, viaggiano in quella lontana ed esotica terra per trovare Jewel, il corrispettivo femminile di Blu.