Evropo pretresa 2. svetovna vojna in edini način komunikacije med francoskimi uporniki in zavezniki so golobi pismonoše. Svoj delež želi prispevati tudi golob Valiant, ki pa zaradi svoje nerodnosti in dvomljivih orientacijskih sposobnosti, ni ravno najbolj primeren kandidat za to vlogo. Kljub vsemu mu uspe postati član elite in kmalu je prav od njegovih spretnosti in znanja odvisna usoda vojne, zato mora Valiant preseči predsodke in dokazati, da nista pomembna velikost in lepota, temveč predvsem srce in značaj.