O filme nos leva a uma ilha populada inteiramente por pássaros felizes e que não podem voar – ou quase inteiramente. Neste paraíso, Red, um pássaro com problemas de temperamento, o veloz Chuck, e o volátil Bomba sempre foram excluídos. Mas quando a ilha é visitada por misteriosos porquinhos verdes, cabe a estes improváveis rejeitados descobrir o que os porcos estão tramando.