V Evropě zuří Druhá světová válka. Stateční příslušníci z Královské holubí letky s nasazením života přenášejí přes La Manche ty nejtajnější zprávy. Jenomže doba je zlá a nepřítel zákeřný, a tak mnoho poslů končí v pařátech obávaného sokola generála Von Drápa a jeho poskoků. Malý holub Valiant (tedy Statečný) touží pro vlast něco udělat a přihlásí se do letky jako dobrovolník. Chce tak sobě i starostlivé mamince dokázat, že už není dítětem a že má nejvyšší čas vylétnout z rodného hnízda. Náhodou s sebou k odvodu přivede i notorického podvodníka Všiváka. Mezi rekruty jsou dvojčata Drsňák a Frajer a rozumbrada Baron. Jejich výcvik ještě není u konce, když musejí s hrdinou Troughym do akce. Mise je nebezpečná a na jejím výsledku závisí snad i konec války. Malý Valiant svým jednáním dokáže, že rozpětí křídel není rozhodující; daleko důležitější je odvaha a silná vůle.