Избалованный попугай-ара Голубчик живет вместе со своей хозяйкой в Миннесоте и горя не знает. Но однажды выясняется, что он - последний самец голубого ара и просто обязан встретиться с последней самочкой.
Так начинаются приключения героев в Рио-де-Жанейро. Чудаковатый учёный поселяет смущенного Голубчика вместе с бойкой и своенравной самочкой, после чего уводит его хозяйку на ужин. Но птички не очень-то ладят между собой. Жемчужинка мечтает о том, как бы сбежать отсюда, а у Голубчика есть собственный секрет - он не умеет летать.

Оказывается, на таинственной Красной Планете есть жизнь. Высокотехнологичные марсиане скрываются под землей, а на поверхность выходят изредка и исключительно в шлемах, поскольку дышат, как и люди, кислородом.
Когда-то давно уклад жизни марсиан был похож на земной, но однажды всё изменилось. Теперь во главе цивилизации стоит злобная предводительница, детей воспитывают роботы, а взрослые ничего не знают о семье и любви.
А в это время юный Майло живёт на Земле и постоянно спорит со своей мамой. Однажды вечером мальчик в сердцах заявляет, что был бы рад, если бы она исчезла из его жизни. Этой же ночью маму похищают марсиане, а осознавший свою ошибку Майло отправляется на выручку.