Bird Island is een ongerept paradijs dat bewoond wordt door naïeve, onschuldige vogels die geen weet hebben van de buitenwereld. Ze koesteren hun eieren en, op een paar na, leven ze een zorgeloos en ongedwongen leven. Wanneer Red een aantal keer zijn kalmte heeft verloren wordt hij op een cursus woedebeheersing gestuurd, onder leiding van Mathilda. Daarnaast zijn er de razendsnelle Chuck en Bomb, een vogel die lijdt aan een stoornis waardoor hij regelmatig ontploft en daarom in een schuilkelder woont. Wanneer een stel varkens het eiland bezoekt raken ze bevriend met elkaar. Red vertrouwt de varkens echter voor geen cent.

Een beschamende video van Anthony zwerft rond op het internet. En dat nog wel vlak voor de vijfde reünie van High School. Hij had zich daar nu juist extra op verheugd omdat hij zijn zinnen heeft gezet op Anna, de grote liefde uit zijn tienerjaren. Maar de video zou wel eens roet in het eten kunnen gooien. Hoe krijgt Anthony op tijd het filmpje offline, voordat zij het ziet?

Red, Chuck, Bomb en co. ondernemen een nieuw avontuur. Koning Mudbeard is heerser over de kwaadaardige varkens die een alliantie aangaat met een andere schurk. Samen beramen ze een wraakplan nadat hun thuisland vernietigd werd.