В мультфильме описываются приключения двух антропоморфных попугаев — самца и самки Голубых ара — единственных оставшихся представителей своего вида, которые были похищены шайкой контрабандистов, занимающихся нелегальным вывозом редких видов птиц. Название фильма ассоциируется с бразильским городом Рио-де-Жанейро, в котором и происходят основные события.