Sur une île paradisiaque peuplée d'oiseaux multicolores incapables de voler mais dont certains possèdent des capacités spéciales, Red est un oiseau en colère. Depuis tout petit, il n'a cessé d'être un paria, moqué et rejeté par les autres, au même titre que Chuck, volatile hyperactif, et l'imprévisible Bomb, toujours prêt à exploser. Mais lorsque de mystérieux cochons verts débarquent inopinément sur l'île, seul Red pressent un terrible danger. Avec Chuck et Bomb, l'oiseau rageur cherche aussitôt à savoir ce que complotent les pourceaux. Au cours d'une fête, les trois compagnons découvrent que les cochons ont volé tous les œufs de leur communauté.