세 아이를 기르며 행복하게 살아가던 블루와 쥬엘은 어느 날 아마존으로 떠난 주인 부부가 자신과 같은 종족의 파란 앵무새를 보았다고 이야기하는 모습을 텔레비전에서 본 후, 아마존으로 떠나게 된다. 그때 때마침 아마존으로 날아가던 블루의 목소리를 들은 나이제는 자신의 날개를 뺏어간 블루에게 복수하기 위해 독 개구리와 개미핥기를 데리고 블루를 쫓기 시작한다.