Den lille skovdue Valiant drømmer om at blive en beundret soldat under anden verdenskrig. Han melder sig til Den Kongelige Brevduetjeneste. Her tilbydes han hård træning af de skrækindjagende instruktører, alt sammen for at rekrutterne skal blive klar til risikofyldte missioner over den engelske kanal. Et spirende venskab med den smukke sygeplejerske-skovdue Victoria får Valiants hjerte til at slå ekstra hårdt.