A Valiant a második világháború alatt játszódik, főhőse és címszereplője egy galamb Ewan McGregor), aki a Királyi Légierő Galambszolgálatának legkétballábasabb szárnyasa. Ám a sors úgy hozza, hogy első éles bevetésén a háború legfontosabb feladatát bízzák rá. Egy levelet kell kézbesítenie: a francia ellenállás azokat a titkos kódokat küldi benne az angoloknak, amelyek nélkülözhetetlenek a normandiai partraszálláshoz.