O filme leva-nos até uma ilha distante, inteiramente habitada por pássaros felizes e incapazes de voar – ou, pelo menos, voar de forma eficiente... Neste paraíso, porém, Red, um pássaro com problemas de temperamento, o veloz Chuck e o volátil Bomb, sempre foram verdadeiros inadaptados. Mas quando a ilha é visitada por misteriosos porquinhos verdes serão exactamente estes improváveis marginais que se incumbirão de descobrir que raio andam os porcos a tramar…

Red e os seus amigos dedicam a vida a proteger a Ilha dos Pássaros dos constantes ataques vindos da Ilha dos Porcos. Entretanto, quando uma terceira ilha surge e começa a atacá-los, Leonardo, o rei dos suínos, decide procurar o seu arqui-inimigo em busca de uma trégua para que, juntos, possam enfrentar a ameaça em comum.