Neste espectáculo, que chega às salas de espectáculos em Abril, o Carteiro Paulo é promovido a Chefe de Encomendas Especiais e passa a ter a seu cargo outros desafios. Na sua primeira missiva, e apesar dos vários imprevistos de última hora, o Carteiro Paulo com a ajuda do Quico e do seu novo helicóptero consegue resolver tudo a tempo de Vale Verde receber uma visita muito importante. .Esta produção baseia-se na série de televisão em exibição no Canal Panda e na RTP2. Pensada para um público pré-escolar, o Carteiro Paulo visa incutir nos mais novos valores tão importantes como a Família, Amizade e Inter-Ajuda.