Blu is a domesticated Macaw who never learned to fly, and enjoys a comfortable life with his owner and best friend Linda in the small town of Moose Lake, Minnesota. Blu and Linda think he's the last of his kind, but when they learn about another Macaw who lives in Rio de Janeiro, they head to the faraway and exotic land to find Jewel, Blu's female counterpart.

Not long after they arrive, Blu and Jewel are kidnapped by a group of bungling animal smugglers. Blu escapes, aided by the street smart Jewel and a group of wisecracking and smooth-talking city birds. Now, with his new friends by his side, Blu will have to find the courage to learn to fly, thwart the kidnappers who are hot on their trail, and return to Linda, the best friend a bird ever had.