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 lässt sich gelegentlich zu Wutausbrüchen hinreißen, was seine Außenseiter-Freunde – der flinke gelbe Chuck und der rundliche, schwarzgefiederte Bomb – 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 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 und des Adlers benötigen wird, um das restliche Federvieh vor Schlimmerem zu bewahren.