داستان این انیمیشن جنگی درباره یک کبوتر تنهای جنگلی به نام «والیانت» است که با وجود جثه کوچکش، کارهای بزرگی انجام می دهد. این کبوتر کوچولو خیلی زود تبدیل به قهرمان جنگی می شود. والیانت در طول جنگ جهانی دوم به سرویس «هومینگ پیگن» نیروی هوایی انگلیس می پیوندد. وظیفه کسانی که در این سرویس خدمت می کنند این است که پیام های مهم جنگی را رد و بدل می کنند. تحرکات و نقل و انتقالات نیروهای دشمن به وسیله کبوترهای نامه بر جنگی به اطلاع نیروهای متفقین می رسد. والیانت هم مثل بقیه پرندگان شاغل در این سرویس، این پیام ها را از طریق هوا به دست ماموران مربوطه می رساند. اما نیروهای دشمن که متوجه این نکته شده اند، با تشکیل بریگادهای ویژه به مقابله با آن می روند. شاهین های دست آموزی که در این بریگادها دوره دیده و مشغول فعالیت هستند، وظیفه شکار کبوترها را به عهده دارند. والیانت و دیگر همکارانش در آسمان بی انتها باید با گمراه کردن شاهین ها، پیام ها را به دست نیروهای متفقین برسانند. آن ها با این کار جان خود را به خطر می اندازند...
