داستان پویانمایی به سال 1944 یعنی 5 سال پس از شروع جنگ جهانی دوم بازمی‌گردد. جایی که یک کبوتر جوان در آرزوی تبدیل شدن به یک قهرمان بزرگ است. در همین حین او خبردار می‌شود که سرویس رویال کبوترهای خانگی در حال استخدام نیرو است. گروهی که به سادگی هر کبوتری نمی‌تواند عضو آن شود و تمامی اعضای آن از کبوتران قدرتمند و شجاع هستند. بی‌باک برای نام‌نویسی در گروه عازم لندن می‌شود و...