Valiant es un joven pichón que queda maravillado con el Servicio Real de Palomas Mensajeras y aunque es muy joven consigue alistarse gracias a la ayuda de un palomo tramposo y jugador llamado Bugsy. Casi antes de acabar su instrucción y debido a las múltiples bajas provocadas por los halcones (Falco subbuteo) alemanes, deben marchar al frente.