L'acció transcorre a l'espectacular ciutat de Riu de Janeiro i en l'exuberante selva tropical durant la festa més important de l'any per als brasilers: el Carnestoltes. Els protagonistes són Blu, un ingenu guacamayo que no sap volar i que creu que és l'últim de la seva espècie, i Jewel, una guacamaya salvatge i d'esperit lliure. Ambdós emprendran una inesperada aventura en recerca de la llibertat, acompanyats per excèntrics amics dels quals aprendran què és l'amistat, l'amor i el coratge...