Blu ist fest davon überzeugt, der Letzte einer blau gefederten 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.