在伦敦动物园里,信鸽“小威”虽然有超强的方向感,但患有严重的恐高症,只敢贴着地面飞。二战进入胶着状态,纳粹发明了阻断无线电的电磁干扰塔。盟军决定派出一只信鸽携带微型炸弹,飞入塔内引爆。小威因为善于低空飞行躲避雷达,被阴差阳错地编入了“战鸽特攻队”。它的队友是一只爱放屁的兔子、一只患有强迫症的老鼠和一只只吃肉的战马。在穿越英吉利海峡的过程中,小威克服了心理恐惧,利用地形戏耍了德国的猎鹰部队。最终,它冲入电磁塔核心,在爆炸前最后一秒被弹射出去,成了一只真正的“钢铁战鸽”。