Un petit pigeon rebelle décide de s'engager dans l'armée britannique pendant la Seconde Guerre mondiale. Sa mission : transmettre des messages aux Français.
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é. Ce souhait va se réaliser...