Virgonc néhány félresikerült cimborájával együtt csatlakozik a nagyon előkelő Királyi Postagalamb Szolgálathoz. Hátrányos helyzete, vagyis apró termete dacára éppen ott győzedelmeskedik, ahol jóval képzettebb kollégái kudarcot vallanak. Mert sorsának könyvében az van megírva, hogy a kis vidéki galambot rettenthetetlen bátorsága veszélyes kalandokra csábítja, amelyekből végül hősként kerül ki.
A film angol eredetijében a figuráknak olyan világsztárok kölcsönözték a hangjukat, mint Ewan McGregor, Ricky Gervais, Tim Curry, John Cleese, John Hurt, Jim Broadbent, Hugh Laurie, Olivia Williams és Rik Mayall.