V malé hospůdce na anglickém venkově, v relativním bezpečí před hrůzami probíhající Druhé světové války, sleduje skupinka holubů filmový týdeník. Seznamují se s úžasným a vzrušujícím životem elitních bojových holubů, kteří doručují tajné zprávy, užívají si života v první linii a po práci se setkávají s krásnými holubicemi - ošetřovatelkami. Malý Valiant film nadšeně sleduje a rozhodne se k holubí jednotce připojit. Odletí do Londýna, kde zachrání chytrého neplatiče Všiváka před velkým průšvihem. Ten Valiantovi na oplátku slíbí, že mu pomůže hladce proklouznout náborovou procedurou, ale oproti svým původním záměrům nakonec skončí v řadách elitní holubí letky spolu s ním. Oba se stanou členy jednotky beznadějných outsiderů. Patří do ní také Baron, který sem přišel z Oxfordu, aby svou službou v armádě pokračoval ve vznešené rodinné tradici (přestože je mnohem větší šprt než bojovník) a dvojčata Frajer a Drsňák, která dohánějí nedostatečný důvtip nadšením a fyzickou zdatností. Tvrdý trénink se neobejde bez spousty oděrek a škrábanců, ale v péči krásné holubí ošetřovatelky Victorie přestávají Valianta všechny rány bolet.
Po pár týdnech výcviku a ještě nepříliš připravena se tato skupinka musí vrhnout do boje. Beze stopy totiž zmizela další letka a na čerstvé rekruty čeká tajná operace v okupované Francii, během níž se musí setkat se členy odboje a převzít od nich zprávu, kterou pak doručí zpět do Anglie. Nad nepřátelským územím se však všechny plány rychle hroutí a nezkušení holubi musí začít improvizovat. Podaří se jim zprávu získat a doručit ji zpět do hlavního stanu? Podaří se jim přežít náročnou misi se všemi jejími nástrahami, mezi které patří krvelační sokoli, vedení obávaným generálem Von Drápem? Podaří se Valiantovi a jeho přátelům nalézt dostatek odvahy a sil k tomu, aby se postavili svým obavám a dokázali splnit velký úkol? Vrátí se Valiant zpět, aby získal lásku krásné holubí ošetřovatelky?