전세계 유일의 희귀 앵무새 ‘블루’는 미네소타 주의 작은 도시 무스 레이크에서 주인이자 가장 친한 친구인 린다와 안락한 삶을 즐기고 있다. 둘은 ‘블루’를 제외한 모든 마코 앵무새가 멸종했다고 생각하지만, 뜻밖에 지구상에 마지막 남은 단 한 마리의 암컷 마코 앵무새가 존재한다는 소식을 듣고, 짝짓기를 위해 멀리 브라질의 ‘리오 데 자네이로’로 향한다. 뜨거운 쌈바 축제의 열기로 가득한 ‘리오’는 그 동안의 생활과는 완전히 딴판인 야생 그 자체. 게다가 평온한 가정의 울타리 안에서 애완용으로 키워져 날지 못하던 새 ‘블루’와는 달리 독립적이고 활동적인 야생의 새 ‘쥬엘’은 종족만 같았지 물과 기름처럼 전혀 어울리지 못한다. 게다가 그의 짝 ‘쥬엘’은 지나치게 독립적이라 소심한 ‘블루’를 사사건건 비판, 좀처럼 둘 사이가 좁혀지지 않는다. 하지만, 예기치 못하게 동물 밀매업자들에게 납치를 당하게 된 ‘블루’와 ‘쥬엘’. 다행히 ‘블루’는 세상 물정에 밝은 ‘쥬엘’과 익살맞고 개성 강한 도시 새들의 도움을 받아 탈출에 성공하지만…