Valiant, een duifje met wat teveel vaderlandsliefde, meldt zich tijdens de oorlog aan bij de koninklijke Britse Duivenbrigade.
Hij wil geheime berichten over het kanaal vliegen en zo de held van het leger worden, maar iedereen lacht hem uit omdat hij zo klein is.
Meteen wordt hij dan ook ingedeeld bij peloton F, de sukkels en de kneusjes van de brigade. Wanneer alle andere pelotons uitgeschakeld zijn door de vijand, krijgen Valiant en zīn vriendjes hun eerste belangrijke opdracht...