Inglaterra, 1944. Valiant é um pequeno e ansioso pombo-bravo que sonha tornar-se um herói.

Bugsy é um preguiçoso e "pouco asseado" pombo de cidade que paira sobre Trafalgar Square.

Snoby é um sofisticado pombo de Oxford.

Charlie e Tango são dois pombos irmãos que reúnem em entusiasmo e força o que não têm em esperteza.

Apesar de muito diferentes, todos têm um destino comum: alistarem-se no prestigioso Serviço Real de Pombos Correio (SRPC). Mas a vida militar é extremamente dura e a Brigada Falcão tem dizimado esquadrilha após esquadrilha.

Para triunfarem na missão mais importante da Segunda Guerra Mundial, os novos soldados do SRPC terão que evitar as garras do temível inimigo falcão - General Von Torto - e recolher uma mensagem para além das linhas do inimigo.

Conseguirão estes pequenos heróis mudar o rumo da História?