Blu is a rare species of blue macaw resident at a bookstore in Minnesota, who is the last of his kind. When scientists learn that another macaw was spotted in South America, and that the macaw, Jewel, is female, they take him out of Minnesota and send him to Rio de Janeiro to meet her. While there, he learns to confront his fear of flying in order to win her heart. Along the way, they get kidnapped by Fernando to sell them to get a fortune. After they escape, they try to avoid the thieves with help from Rafael, a wise Toucan, Luiz, a chainsaw "professional" bulldog, Linda, Blu's owner, a redhead bird and a small yellow canary, and also avoid the theives' pet cockatoo, Nigel.