Blu ist fest davon überzeugt, der Letzte einer blau gefederten Spezies von Ara-Papageien zu sein - bis er entdeckt, dass es mindestens noch einen weiteren gibt und dieser sogar ein Weibchen ist.

Von seinem Käfig in Minnesota aus macht Blu sich schwer verliebt auf die Reise nach Rio, um die Artgenossin kennenzulernen. Doch die energische Jewel teilt die Gefühle zunächst nicht, zu unterschiedlich sind die beiden Papageien.

Doch dann schweißt ein unerwartetes Abenteuer die beiden schrägen Vögel zusammen und führt ihren Weg nicht nur durch die brasilianische Metropole, sondern auch durch den Regenwald.