Il était une fois, il y a bien longtemps, une jeune fille pas plus grande qu'un pouce, qui s'appelait Poucelina.

Blu, un perroquet bleu d'une espèce rare, quitte sa ville du Minnesota pour s'aventurer au coeur des merveilles exotiques de Rio de Janeiro.