Κατά τη διάρκεια του ΒΑ Παγκοσμίου πολέμου λίγο πριν την απόβαση των σύμμαχων στη Νορμανδία, πέντε περιστέρια αποφασίζουν να βοηθήσουν το συμμαχικό τάγμα των ταχυδρομικών περιστεριών που κατά την διάρκεια του πολέμου μετέφεραν μηνύματα μεταξύ των συμμαχικών δυνάμεων περνώντας εύκολα μέσα από τις εχθρικές γραμμές. Η ομάδα αποτελείται από δυο ετοιμοπόλεμα λεβέντικα περιστέρια, τον Toughwood και τον Tailfeather, ένα μορφωμένο περιστέρι της ανώτερης τάξης, τον Lofty, ένα περιστέρι των κατώτερων τάξεων αμφιβόλου ηθικής, τον Bugsy και τον ήρωα μας το νεαρό περιστέρι Valiant. Μετά από μια εξαντλητική εκπαίδευση τα πέντε περιστέρια θα αποσταλούν στο γαλλικό μέτωπο σε μια αποστολή ύψιστης σημασίας για τους σύμμαχους. Μέσα από ομηρικής μάχες με τα γεράκια του εχθρού ο Valiant θα γίνει ήρωας μεταφέροντας το μήνυμα και ταυτόχρονα θα αποκτήσει νέους φίλους που θα τον βοηθήσουν στην αποστολή του.