Auf einer idyllisch gelegenen Insel mitten im Ozean wohnen verschiedene bunte Vögel. Sie können zwar nicht fliegen, verstehen es aber dennoch, ihr Leben in ihrem ganz persönlichen Paradies zu genießen. Nur der unter starken Gemütsschwankungen leidende Red (Jason Sudeikis) lässt sich gelegentlich zu Wutausbrüchen hinreißen, was seine Außenseiter-Freunde – der flinke gelbe Chuck (Josh Gad) und der rundliche, schwarzgefiederte Bomb (Danny McBride) – aber hinnehmen können, weil jeder von ihnen selbst so seine Fehler hat. Erst die Landung von einigen grünen Schweinen und ihrem Anführer Leonard (Bill Hader) bringt etwas Aufregung ins entspannte Inselleben. Von den anderen Vögeln werden die Neuankömmlinge mit offenen Armen willkommen geheißen. Nur Red ahnt, dass die Besucher etwas Böses im Schilde führen. Und schon bald muss er erkennen, dass er auch die Hilfe der Vogeldame Matilda (Maya Rudolph) und des Adlers (Peter Dinklage) benötigen wird, um das restliche Federvieh vor Schlimmerem zu bewahren.