Teine Maailmasõda. Paljude tuvide eluunistuseks on saada Kuningliku Õhuväe teenitusse. Seda unistab ka Valiant (Ewan McGregor), kuid enda väikese kasvu tõttu teda postituvide hulka ei taheta võtta.

Briti Kuningliku Õhuväe Kirjatuvide Üksuse eesmärgiks on toimetada liitlasvägedele sõnumeid vaenlase liikumise kohta, kuid raskel teekonnal seisavad tihti ees vaenlaste sõnumitoojad Pistrikud.