На острове птиц живет красная птичка по имени Ред. Он всегда был сиротой и в итоге превратился в изгоя. Жил он в домике на пляже, который стоял далеко за пределами деревни. Реда это вполне устраивало, так как он не выносил постоянное проявление доброты абсолютно всех обитателей птичьего острова. Мультфильм начинается с того как Ред пытается успеть вовремя на день рождения к птенчику, родители которого заказали ему принести торт и выступить в качестве клоуна. Однако Ред портит праздник своим опозданием и вдобавок разбивает чужое яйцо. На слушаниях судья Пекинпа приговаривает Реда к высшей мере наказания – курсам по управлению гневом, которые ведет милая птичка Матильда. В ее группу уже ходит: слишком быстрый Чак, непроизвольно взрывающийся Бомб и вечно хмурый Теренс. Чак и Бомб хотят подружиться с Редом, но тот привык быть один.
Однажды на остров приплывает огромный корабль, который разрушает дом Реда. Из него выходит бородатый хряк по имени Леонард и еще одна свинья, которые хотят подружиться с обитателями острова. Они привозят с собой различные крутые штуки в дар птицам и устраивают для них представление. Жители острова в восторге и только Ред с подозрением относится к незваным гостям. Вместе с Чаком и Бомбой он пробирается на корабль и обнаруживает там целую толпу прячущихся свиней. Он рассказывает об этом остальным пиццам, но тех это никак не волнует, они рады всем гостям.
Ред понимает, что нужно, что-то делать и идет за помощью к Чаку и Бомбе. Вместе они решают подняться на самую высокую гору на острове и отыскать Могучего орла, который по легенде всегда был защитником их острова и, который единственный кто умеет летать. Добравшись до места, они находят своего кумира, который превратился в толстую и хвастливую птицу. Уговорить его помочь им у них не получилось и они отправились в обратный путь. Тем временем свиней становилось все больше и больше, а Леонард задумал устроить грандиозную дискотеку для птиц. Во время этой дискотеки свиньи украли все птичьи яйца, погрузили их на корабль и уплыли на свой остров.
Ред, Бомб и Чак пытали остановить свиней, но они прибыли слишком поздно. Судья Пекинпа и остальные птицы признают свою ошибку и просят прощения за то, что не верили Реду. Они просят его о помощи и Ред предлагает построить свой корабль и вернуть яйца. Вскоре птицы приплывают на остров свиней и видят перед собой огромный, непреступный город. Установив рогатку, они начинают запускать друг друга и рушить жилища свиней. Тем временем в замке Леонарда свиньи готовятся к тому, чтобы приготовить омлет из птичьих яиц. Реду, Чаку и Бомбе удается проникнуть в замок и найти яйца. Благодаря вовремя подоспевшему Могучему орлу друзья спасают яйца. В конце мультфильма птицы восстанавливают свою разрушенную деревню, в которой теперь найдется место и для домика Реда.