Valiant è un piccolo piccione che sogna grandi cose. Insieme ai suoi amici un po' sbandati, entra a far parte della ristretta e sceltissima elite di piccioni viaggiatori al servizio di Sua Maestà, e contro ogni previsione, riesce a fare molto meglio di tanti suoi colleghi più qualificati e stimati. Saranno la sua determinazione e il suo grande coraggio a trasformare un piccolo piccione in un avventuriero prima e in un eroe poi.