這樣一部寓教于樂的動畫作品竟然也有著真實的歷史依據：第二次世界大戰期間，由于納粹對戰區進行了有效的封鎖，同盟國決定啟用經過特別訓練的信鴿為法國的地下抵抗組織傳遞情報，這些信鴿不但要穿越英吉利海峽，還得在戰火密集的敵方領空周旋，但送信的成功率卻出奇地高，成為了同盟國對法國進行戰爭援助的一個重要組成部分，為飽受戰火摧殘的法國人民帶來了希望的曙光。當納粹終于意識在天空飛翔的鳥兒的真正作用時，他們向這些可憐無辜的信鴿伸出了殘忍的“鷹爪”--用獵鷹捕食信鴿。這是一場由人類衍生出來的生物之間的生存戰，一樣的驚心動魄、一樣是你死我活。

在二戰勝利60周年之際，《戰鴿快飛》通過如此“可愛”的側面--信鴿切入當年的戰爭：瓦倫蒂是一只個頭超小的林鴿，戰爭爆發了，他懷著滿腔的熱情來到倫敦申請加入“皇家信鴿服務隊”(RHPS)，這只還不曉得戰爭的殘酷的小憨鴿一心只想立功做英雄，軟硬兼施外加威逼利誘，終于令考官對于太過矮小的他“高抬貴手”。特訓開始了，瓦倫蒂的戰友一個比一個讓人心寒，其中包括來自于特拉法爾加廣場的街頭混子巴格塞和一只優雅有余膽量不足、畢業于牛津的“文藝鴿”洛弗蒂，但在訓練官的眼中，沒有不能上戰場的兵，只有不想上戰場的兵，特訓過后，他們都將是以一當百的鴿勇士……

瓦倫蒂接到的第一項任務就非同小可：他要躲過以方·泰倫為首的納粹獵鷹，送情報給法國抵抗組織，通知其登陸諾曼底的時間。