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.