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

شخصیت اصلی داستان کاراگاه و رئیس بخش تجسس پلیس "ورا استن هوپ" است. او شخصی وسواسی در رابطه با کارش است و از کسی فرمان نمی برد. اگر او احساس تنهایی کند ، بروز نمیدهد و با دنیا با روحیه ایی شوخ طبع و طعنه آمیز ، زیرک و شجاع روبرو می شود. همکار معمتد و رنج کشیده اش گروهبان جو اشورث است که با همراهی یکدیگر با احساسات و حرفه ایی گری متفاوت و غیر موازی به استقبال پرونده های جدید میروند.