Valiant (Ewan McGregor) é um jovem pombo que sonha em se alistar na Força Aérea Britânica, para poder ajudar no combate aos nazistas na 2ª Guerra Mundial. Devido ao grande número de baixas Valiant é aceito, sendo encaminhado para treinamento. Seu trabalho a partir de agora será sobrevoar o campo inimigo, de forma a levar mensagens entre integrantes da Aliança.