De nieuwste animatiefilm van de producent van Shrek I&II verhaalt over een kleine duif die zich aan wil sluiten bij de Koninklijke Duiven postbrigade om tijdens WOII geheime boodschappen over te brengen aan het verzet.
Als een stoere vliegenier van het Duivenleger zijn dorp bezoekt, wil de kleine en onhandige bosduif Valiant nog maar één ding: zich aanmelden bij de Britse Duivenbrigade. Met nog vier klunzen van duiven ondergaan ze een zeer zware training onder leiding van de strenge drill sergeant. De knappe verpleegster Victoria lijkt in deze tijd het enige lichtpuntje voor Valiant. Voordat ze er eigenlijk klaar voor zijn, worden ze al opgeroepen om een belangrijke missie uit te voeren. De kersverse lichting moet op zoek naar een geheime boodschap, maar dit wordt ze heel lastig gemaakt door de gevaarlijke zwarte valken. Valiant moet het hebben van zijn durf om met zijn kompanen de missie te overleven.
Zullen ze er in slagen om de geheime boodschap te achterhalen en deze op tijd in Engeland te krijgen? En zal Valiant zijn geliefde Victoria ooit terugzien?
Dat kun je zien in het vrolijke, maar ook spannende avontuur van Valiant!