Ditangkap oleh penyeludup ketika dia masih kecil, seekor macaw bernama Blu tidak pernah belajar terbang dan menjalani kehidupan yang dijinakkan dengan bahagia di Minnesota bersama rakan manusianya, Linda. Blu dianggap sebagai yang terakhir seumpamanya, tetapi apabila berita datang bahawa Jewel, seorang wanita tunggal, tinggal di Rio de Janeiro, Blu dan Linda pergi menemuinya. Penyeludup haiwan menculik Blu dan Jewel, tetapi pasangan itu tidak lama lagi melarikan diri dan memulakan pengembaraan berbahaya kembali ke kebebasan -- dan Linda.