Ditangkap oleh penyelundup saat masih bayi, seekor burung macaw bernama Blu tidak pernah belajar terbang dan menjalani kehidupan yang bahagia di Minnesota bersama teman manusianya, Linda. Blu dianggap sebagai burung terakhir dari jenisnya, tetapi ketika tersiar kabar bahwa Jewel, seekor burung betina penyendiri, tinggal di Rio de Janeiro, Blu dan Linda pergi menemuinya. Penyelundup hewan menculik Blu dan Jewel, tetapi pasangan itu segera melarikan diri dan memulai petualangan berbahaya untuk kembali ke kebebasan — dan Linda.