故事讲述了英雄小鸟胖红和绿猪首领雷纳德,为了拯救猪岛和鸟岛,不得不放下芥蒂,共同联手组成联盟,前往冰岛组织神秘反派
红色小鸟胖红给在击败了猪国之后,成为了鸟岛的英雄人物。成为英雄之后,他自豪的佩戴者属于自己的荣誉徽章,每天在家里躺到地板上吃着爆米花,虽然过的无忧无虑,却每天感到非常空虚。突然有一天,猪岛的首领雷纳德得知了一个消息,在除了鸟岛和猪岛以外的第三个岛屿冰岛之上,有一个邪恶的冰女王,将要毁灭他们的岛屿。于是他赶紧去通知到了胖红,此时面对两座岛屿的生死存亡时刻,胖红给只能放下成见选择相信雷纳德。于是,两个曾经的冤家一起携手组成了联盟,并且带上自己的伙伴,一起集合出战冰岛。