После событий первой части острова птиц и зелёных свиней наконец-то договорились и живут в состоянии хрупкого перемирия, периодически обмениваясь лишь яростными, но безобидными перестрелками. Их размеренную жизнь нарушает появление нового грозного противника — Зеты, хладнокровной и амбициозной предводительницы обитателей третьего, ледяного острова.
Мультфильм переносит зрителя на солнечный остров, населённый нелетающими птицами, живущими в беззаботном равновесии. В этом идиллическом мире главный герой — крикливая и вечно недовольная красная птица по имени Ред — с детства ощущает себя чужим. Его цинизм и склонность к конфликтам резко контрастируют с всеобщим оптимизмом, что делает его полным аутсайдером.