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