세계에서 마지막 남은 희귀종 앵무새 <블루>가 미네소타의 평온한 새장을 벗어나 지구상에 남은 단 하나의 짝인 쥬엘을 만나기 위해 도착한 브라질의 리오 데 자네이로. 그 동안 애완용으로만 키워져 날지 못하던 블루와 독립적이고 활동적인 야생의 새 쥬엘은 처음에는 물과 기름처럼 서로 어울리지 못한다. 하지만 예기치 못하게 밀매 범들에게 붙잡혀 위험에 처하게 되면서, 서로 협동하여 역경을 헤쳐나가는 과정에서 둘은 여러 개성 넘치는 친구들을 만나고 우정, 용기, 그리고 사랑에 대해 배우게 된다.