La trama da un giro radical cuando un ornitólogo brasileño llamado Tulio aparece en sus vidas. Tulio revela que Blu es el último macho de su especie y que deben viajar a Río de Janeiro para conocer a (Jewel), la última hembra viva. El objetivo es salvar a la especie de la extinción.