A Rita Pardalita e o Paulito Pardalito tiveram de abandonar a mata onde viviam, pois o fogo voraz e imparável reduziu a mata a um lugar cinzento e triste. Iniciam uma viagem até à beira mar onde fixam residência numa árvore habitada por muitos outros pássaros. Cheios de força de vontade, empreendedores, não ficam de asas cruzadas e vão fazer tudo pela vida.
Tudo corria pelo melhor, quando um dia, ao regressarem de um passeio à beira-mar, se deparam com um espetáculo desolador: os funcionários camarários tinham cortado a árvore onde moravam. E mais uma vez não desistem: iniciam mais uma viagem, ajudados pelas gaivotas, para um local longe do Homem.