События мультфильма происходят во время Второй мировой войны. Избранные голуби, являющиеся специальными агентами Королевской Голубиной Службы, проходят специальную подготовку на сверхсекретной базе недалеко от Лондона. Бойцов подготавливают к секретной миссии, в которой им придётся столкнуться с беспощадными ястребами во главе с генералом Фон Когтем.Три отважных голубя-аса не вернулись с последнего задания. Двое из них были жестоко убиты, а их командир Меркури был схвачен Фон Когтем. Желая пополнить весьма поредевшие после схватки с неприятелем ряды, командир эскадрильи Гатси решает объявить набор новобранцев.Юный голубь Вэлиант с детства мечтает совершить великий подвиг и стать настоящим героем. Узнав об открытии набора в Королевскую Голубиную Службу, наш герой сразу же отправляется туда, чтобы записаться в ряды новобранцев. Он получает назначение в сформированную из недавно поступивших бойцов группу «F», куда помимо него входят голубь-вонючка Багси, два брата Силач и Ловкач, а так же голубь-аристократ Тадеус. Не успев до конца пройти курс молодого бойца, новобранцы получают сверхсекретное задание – получить невероятно важный документ у французского сопротивления и доставить его британскому командованию. Отправившись на задание, наши герои даже не догадывались, что от результата их миссии зависело открытие Второго Фронта.