Blu, un macao cresciuto in una piccola città del Minnesota, apprende che la sopravvivenza della sue specie dipende unicamente da lui. Blu e Linda, la sua iperprotettiva padrona, devono quindi lasciare la loro tranquilla e sicura vita quotidiana per seguire un eccentrico esperto di uccelli di nome Tullio in viaggio per il mondo alla ricerca di Jewel, un esemplare femmina di macao in volo libero su Rio de Janeiro. Le cose non vanno lisce come avevano sperato. Mentre gli uccelli lottano per trovare un terreno comune, alcuni contrabbandieri si intrufolano e rapiscono i preziosi volatili. Nella colorita confusione del Carnevale Brasiliano, la strana coppia deve unire le forze e collaborare per trovare un modo per riconquistare la libertà. Accompagnati da spontanei numeri musicali e con l’aiuto di nuovi eccentrici amici che incontrano man mano, Blu e Jewel trovano avventura, divertimento, risate e scoprono piano piano un po’ l’uno dell’altro.