小狗多戈尔生活在一个宁静和谐的小村庄里，他喜欢糖果，更爱与他一起快乐生活的朋友们。可是，多戈尔的一次贪嘴，让它不小心撞坏了旋转木马，放出被法术封在里面的邪恶的兹巴德。多戈尔最好的朋友弗洛伦斯被冰封在木马里面，地球也将慢慢被冰冻起来。
　　为了救出村子里的朋友，为了拯救地球，小狗多戈尔和喜欢唱歌的母牛艾米恩特鲁达、玩吉他的兔子迪兰、绅士的蜗牛先生布莱恩一起踏上旅途，去寻找能打败兹巴德的魔法宝石。远处，等待着四个小家伙的是寒冷的冰山，炽热的岩浆，广阔的海洋和无边无尽的挑战吧……

　　故事发生在第二次世界大战中，由于无线电通信已经不安全，所以英国军方开始训练军鸽，利用他们来和法国地下抵抗组织和盟军进行通讯。野鸽子“勇士”看到这么多同类为国出力，也跃跃欲试。于是，“勇士”想尽办法混到了军鸽中，未经过训练的“勇士”和其他军鸽相比显得有些力不从心。但事有凑巧，“勇士”接到二战中最严峻的任务，把诺曼底登陆的情报送到盟军手中。面对敌军凶狠的军用猎隼，“勇士”能否顺利完成任务？