經過數千年的訓練，鴿子已能在非常時刻幫助人類傳訊。二次大戰期間的盟軍便非常倚賴信鴿，得靠牠們飛越敵營，送來重要信息。

一個風雨交加的黑夜，菁英皇家信鴿服務隊的三位成員正在傳信。不過，當他們都已經看到知名的多佛海峽白岩壁 (White Cliffs) 之時，一道黑影襲來，於是，他們再也無法前進祖國。

消息傳到倫敦總部，說信鴿都沒能活著回來。皇家信鴿隊的精神領袖蓋奇知道，英吉利海峽有德國老鷹的重兵集守，已經造成信鴿嚴重傷亡，而總部得招募新鳥，以彌補日漸薄弱的信鴿群。

未受戰火波及的英國鄉間，一座寧靜小鎮上，一群鴿子在一家臨水的小酒吧看新聞。新聞上放送著皇家信鴿的菁英們傳信時英姿煥發，還有他們如何享受美好生活、和醫護鴿打情罵俏，這樣的生活實在棒呆了！小威看著影片，心裡很明白，這就是他要的。小威告訴他的好友──熱情卻急性子的酒館老闆費叔，說他想成為信鴿的一員，這時酒館一片驚訝席捲而來，因為皇家信鴿軍隊突然大駕光臨，小威的偶像葛中隊長 (Gusty) 也在其中。皇家信鴿隊正忙著招募新血；小威在他們的鼓勵之下也非常想加入，不過酒館裡的人都潑他冷水，嫌他太小。 小威不顧勇媽愛子心切，極力想把小寶貝留在家中，一心只想加入皇家信鴿隊。在飛往倫敦的途中，小威無意間拯救了大難臨頭的阿西 (Bugsy)，一隻招搖撞騙的油條鴿子。巴格西為了報恩，幫小威勉強擠進皇家信鴿隊的行列，但出乎意料之外，自己也變成其中一員，一起被分到不良新鳥團。這個兵團裡盡是張三李四，比如來自牛津的勞夫 (Lofty)，他以軍人世家為傲（雖然他本人比較像個龜毛學者，而不是乾脆俐落的軍人），還有阿木 (Toughwood) 和大尾(Tailfeather)，這對雙胞胎熱心有餘又力量過人，可惜腦袋空空。

這群菜鳥帶著雄心壯志來到基地，卻立刻見到兇巴巴老鳥教育班長薩吉，他一心一意把不好的菜鳥給踢出去，這下子讓大家見識到軍隊生活殘酷的一面。在薩吉的嚴格指導下，鴿子們得學會如何成為軍隊信鴿，並成為團體的一份子。嚴苛的訓練讓小威鼻青臉腫，不過可愛的醫護鴿薇多莉亞，為小威帶來陣陣的暖意。 幾個星期過去了，菜鳥們還有許多得學，才能成為信鴿，不過蓋奇捎來一個壞消息：有兵團失蹤了，因此這群新血臨危受命，還沒準備好就要上場。這群菜鳥的任務是到被敵人佔領的法國，與反抗軍成員會合，且必定要把一則訊息帶回英國。 不過踏上敵區之後，任務旋即陷入混亂：菜鳥迷路了，又沒有人帶頭。他們能不能取得訊息，安全送回總部？他們如何在任務的重重危機中生存？利爪將軍率領的老鷹喜歡吃鴿子，這群菜鳥能不能倖免於難？小威和朋友們有沒有勇氣與力量來面對恐懼以及戰爭的黑暗勢力，進而完成任務？小威究竟能不能回來贏得維多利亞的芳心？