Blu is een tamme Macaw papegaai die nooit heeft leren vliegen. Hij woont samen met zijn baasje Linda in het koude Minnesota, waar hij geniet van zijn comfortabele leventje. Hij is tenslotte de laatste van zijn soort, althans... dat denkt hij. In het exotische Rio de Janeiro woont Jewel, zijn vrouwelijke tegenpool. Samen met Linda besluit Blu zijn vleugels te spreiden en af te reizen naar de andere kant van de wereld om Jewel te ontmoeten. Met Jewel en zijn nieuwe vriendjes beleeft Blu het grootste avontuur van zijn leven. Maar er ligt ook gevaar op de loer, want smokkelaars hebben hun zinnen op de zeldzame vogels gezet.