Numa ilha, cuja população é composta inteiramente por pássaros felizes e que não conseguem voar de uma forma eficiente, Red, um pássaro com problemas de temperamento, o veloz Chuck e o volátil Bomb, sempre foram rejeitados. Mas quando aquele paraíso é visitado por misteriosos porquinhos verdes, cabe a estes improváveis “heróis”, descobrir o que os porcos estão a tramar.