A série O Carteiro Paulo passa-se numa aldeia rural chamada Fátima e relata o dia-a-dia do simpático carteiro Paulo e do seu gato preto e branco, Kiko.
Paulo é um homem feliz e muito simpático que anda geralmente com um sorriso na cara e que gosta de uma boa anedota.
Paulo foi o carteiro de Fátima durante algum tempo. Por esse motivo ele conhece a sua aldeia muito bem e adora o seu trabalho pois não há nada que mais goste do que falar com as pessoas e ajudá-las no que puder.
Durante a entrega do correio, todos os dias Paulo e o seu gato Kiko envolvem-se em novas aventuras. Desde fazerem snowboard a fingirem ser piratas, serem o manager de um grupo de música pop ou marcarem um golo triunfante num jogo de futebol.
Este mundo do Carteiro Paulo é um mundo divertido e colorido onde o humor, a musica, a aventura e a imaginação se combinam.