Ce film nous amène sur une île entièrement peuplée d’oiseaux heureux et qui ne volent pas – ou presque. Dans ce paradis, Red, un oiseau avec un problème de colère, le très pressé Chuck, et l’imprévisible Bomb ont toujours été mis à l’écart. Mais lorsqu’arrivent des cochons verts mystérieux sur l’île, ce sera la mission de ce groupe de parias de découvrir ce que trament les cochons.
Moses Al Shabaz est le Sultan de la ferme "The Star of Six", un projet qu’il mène à Miami avec son épouse Venus. Avec son armée de quatre personnes, il désapprouve les armes à feu, combat le crime et rêve de renverser le gouvernement. Afin de sauver sa famille de l'expulsion, il décide d'accepter de l'argent d'un inconnu qui lui propose de financer sa révolution . C'était sans savoir que son bienfaiteur travaille pour le FBI qui prévoit de le transformer en criminel en alimentant ses rêves révolutionnaires les plus fous.