Dolot, mały gołąb o wielkiej odwadze i jeszcze większych marzeniach, wraz z przyjaciółmi postanawia zaciągnąć się do Królewskiej Służby Gołębi Pocztowych. Ta elitarna jednostka wspiera aliantów wysyłając swych latających kurierów z tajnymi wiadomościami przez Kanał La Manche.