Cristóvão, um menino negro de Brasília, habituado a dormir na rua e a empinar pipas vermelhas no céu azul da capital, é chamado ao Paraíso dos Pássaros por uma pequena ave, o pombinho Carijó, seu principal guia numa árdua jornada em busca de liberdade. Ao longo desta aventura, o herói brasiliense perpassa as diversas paisagens compostas pela rica flora brasileira, sobrevoando os ares da mitologia nacional e entrando de cabeça no mundo dos animais.