Inglaterra, Segunda Guerra Mundial. Valiant é um pequeno e ansioso pombo-bravo que sonha tornar-se um herói. Bugsy é um pombo da cidade que paira sobre Trafalgar Square. E Lofty é um pombo snobe de Oxford. Em Londres, Valiant e os seus inadaptados amigos alistam-se no Real Serviço dos Pombos-Correio (RSPC). E, desde a recruta, juntos vão viver uma série infindável de desafios e hilariantes aventuras.