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.