Blu ist fest davon überzeugt, der Letzte einer blaugefederten Spezies von Ara-Papageien zu sein - bis er entdeckt, dass es wenigstens noch einen weiteren gibt und dieser eine ein Weibchen ist. Von seinem Käfig in Minnesota aus macht Blu sich schwer verliebt auf den Weg nach Rio, um die Artgenossin kennenzulernen. Doch die resolute 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 sie nicht nur die brasilianische Metropole, sondern auch den Regenwald.