En 1944, en Angleterre, les Alliés ont besoin de toutes les forces en présence, et notamment de celles des pigeons qui acheminent les messages en France. Leur groupe d'élite est le Régiment d'honneur des Pigeons secrets auquel Vaillant, un pigeon très frêle, rêve d'être incorporé.
