Angleterre, 1944. L'issue de la guerre repose sur des aviateurs fringants et casse-cous, qui portent des messages en France au péril de leur vie : ce sont... des pigeons ! Quand la mythique Escadrille Royale des Pigeons de Combat est décimée par d'impitoyables faucons allemands, cinq pigeons balourds, dont le frêle et maladroit Vaillant, sont parachutés en France pour retrouver les souris résistantes...
Produit par John H. Williams, à qui l'on doit la saga Shrek, Vaillant pigeon de combat s'inspire de faits réels. Durant la Seconde Guerre mondiale, des pigeons acheminaient des messages souvent vitaux aux alliés. Un sujet historique original pour un film d'animation rythmé à l'humour typiquement british qui rappelle un certain Chicken Run. Des personnages animés hauts en couleur et les voix du duo comique Eric et Ramzy dans sa version française, Vaillant caricature la réalité historique dans une comédie d'aventure animée pleine de rebondissements.