Valiant é um pequeno e ansioso pombo-correio que ambiciona ser um herói durante a II Guerra Mundial
Inglaterra, Segunda Guerra Mundial. Valiant é um pequeno e corajoso 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. Apesar de muito diferentes, Valiant e os seus inadaptados amigos alistam-se no prestigiado Serviço Real dos Pombos-Correio (SRPC) onde vão viver infindáveis desafios e hilariantes aventuras.
Para triunfarem na missão mais importante da Guerra, os novos soldados terão que evitar as garras do temível falcão, o General Von Torto, e recolher uma mensagem para lá das linhas do inimigo. Conseguirão estes pequenos heróis mudar o rumo da História?