Lors de la dernière guerre, une escouade de pigeons voyageurs est chargée d'amener un message historique, d'Angleterre jusqu'en France. Le problème, c'est que leurs ennemis à l'accent allemand, les faucons, les guettent et aiment agrémenter leur menu de délicats pigeons. L'autre problème, c'est que l'escouade de la dernière chance n'est pas vraiment constituée de héros: deux gros biscottos-petit cerveau, un aristocrate maniéré, un original pas trop fiable et pas trop propre et, enfin, Vaillant, le pigeon courageux et positif, mais tellement... petit. Bref, la partie n'est pas gagnée d'avance.
Le film est léger et rigolo; les enfants passeront un bon moment en le regardant. En revanche, il est dépourvu de ce second degré qui titille les neurones des adultes et leur permet d'y trouver leur compte, à eux aussi. C'est aussi un petit hommage à tous les animaux qui ont travaillé et sauvé des vies humaines pendant la guerre.