一千年前的布列颠群岛上，当时王刚登基为王。当邪恶的罗勃和他残暴的助手格利分抢走亚瑟王的石中剑亚瑟王的石中剑石中剑掉在一座浓密可怕的魔法森林；凯莉是一个好胜心强的女孩，她硬著头皮闯进去……
故事发生在第二次世界大战中，由于无线电通信已经不安全，所以英国军方开始训练军鸽，利用他们来和法国地下抵抗组织和盟军进行通讯。野鸽子“勇士”看到这么多同类为国出力，也跃跃欲试。于是，“勇士”想尽办法混到了军鸽中，未经过训练的“勇士”和其他军鸽相比显得有些力不从心。但事有凑巧，“勇士”接到二战中最严峻的任务，把诺曼底登陆的情报送到盟军手中。面对敌军凶狠的军用猎隼，“勇士”能否顺利完成任务？
洗心革面之后，格鲁（史蒂夫·卡瑞尔 Steve Carell 配音）作为特工成绩斐然，却因未能打败坏小子巴萨扎·布莱德（崔·帕克Trey Parker 配音）而被新局长扫地出门。就在此时，他收到一封远方来信，这才得知自己原来还有一个双胞胎兄弟德鲁（史蒂夫·卡瑞尔 Steve Carell 配音）。在德鲁盛情邀请下，格鲁带着妻子露西•王尔德（克里斯汀·韦格 Kristen Wiig 配音）以及玛戈（米兰达·卡斯格拉夫 Miranda Cosgrove 配音）、伊迪丝（达娜·盖伊 Dana Gaier 配音）和阿格蕾丝（埃尔希·费舍 Elsie Fisher 配音）来到了他亲生父亲所居住的地方探亲。德鲁天真烂漫，却一心想和哥哥搭档成为坏蛋二人组。格鲁虽然暂时回归狂野，可正义之心并未泯灭。
