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…