Argumento: Ambientada en 1944, Valiant es una paloma del bosque que quiere convertirse algún día en un gran héroe. Cuando escucha que están alistando reclutas para el Real Servicio de palomas mensajeras, inmediatamente se marcha a Londres. En el camino, conoce a una paloma maloliente pero amistosa llamada Bugsy, que se une a él, sobre todo para alejarse de los clientes a los que hizo trampa en un juego de encontrar-la piedra, y le ayuda a alistarse en la guerra.