Blu is een tamme Macaw papegaai die nog nooit heeft geleerd om te 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 woont Jewel, zijn vrouwelijke tegenpool. Samen met Linda besluit hij zijn vleugels te spreiden en af te reizen naar de andere kant van de wereld om haar te ontmoeten.