Blu es un guacamayo azul que ha crecido en un pequeño y nevado pueblo de Minnesota, en Estados Unidos. Un buen día se entera que es el último espécimen macho de su especie. Es entonces cuando Blu y su dueña, compañera y protectora Linda, deciden tomar rumbo a Río de Janeiro para conocer a Tulio, un excéntrico experto en pájaros, y a Perla, un guacamayo hembra. Pero las cosas no salen todo lo bien que hubieran deseado. Mientras Blu y Perla se están conociendo, unos traficantes de pájaros entran en el laboratorio de Tulio y los secuestran.