L'Isola degli Uccelli è un'isola in cui vivono pacifici uccelli incapaci di volare. Red è un uccello che vive da solo come un eremita, scontroso ed emarginato, con la tendenza ad avere attacchi di rabbia. Il suo lavoro è quello di intrattenere i pulcini appena nati facendoli ridere. Dopo essersi infuriato e aver spiaccicato la torta di compleanno in faccia del suo ultimo cliente, finisce intribunale, dove il giudice Beccazampa lo condanna ad un corso di controllo della rabbia.
L'insegnante del corso è Matilda, che in passato è stata lei stessa un uccello arrabbiato. Tra gli uccelli che prendono parte al corso vi sono Chuck, un velocissimo uccello giallo che ha causato problemi con un uccello-poliziotto, Bomb, un gentile uccello nero che tende a esplodere tutte le volte che si sorprende o si sconvolge, e Terence, un enorme uccello rosso che si esprime solo attraverso ringhi e grugniti. Il corso non riesce a migliorare il comportamento di Red, che una volta se la prende con un cartello realizzato da Chuck.

Un giorno, mentre stanno seguendo il corso, Red e i suoi compagni vengono informati da Stella che sta arrivando sull'isola una nave di legno. Dalla nave sbarcano due maiali, Leonard, e il suo assistente bassotto Ross; i due affermano di venire dall'Isola dei Maiali. In breve i due maiali si adattano a vivere nella società. Tuttavia Red chiede a Leonard se è veramente un esploratore come dice di essere, per quale motivo i maiali sono ancora sull'isola, e come mai ne stanno venendo sempre di più. Il giudice intima a Red di stare lontano da loro, rifiutandosi di credere alle sue accuse circa i maiali. Così, Red si fa aiutare da Chuck e Bomb a cercare la Grande Aquila, un'aquila gigante che si dice sia il protettore dell'isola, e l'unico uccello che sappia volare.
Dopo alcuni giorni di ricerca, trovano il suo Lago della Saggezza sulla cima del Monte Uccello, scoprendo che la Grande Aquila vive effettivamente in quel luogo. Mentre Red cerca di informare l'Aquila dei suoi sospetti circa i maiali, si scopre che quest'ultimo è in pensione, pigro, vanaglorioso e che sono anni che non vola più. Arrabbiato con lui, Red e i suoi due amici tornano al villaggio. Red scopre che i maiali stanno piazzando del TNT intorno all'isola, ed hanno intenzione di rubare le uova degli uccelli dell'isola. Red e Bomb cercano quindi di recuperare le uova, e Chuck corre ad avvisare tutti gli altri abitanti dll'isola del furto in corso. Red e Bomb non riescono a fermare i maiali, che se ne tornano con il carico di uova verso la loro isola e nel frattempo l'esplosivo distrugge il villaggio. Vedendo gli uccelli depressi e incupiti, Red esorta tutti loro a lasciarsi andare alla rabbia, per una volta, e così costruiscono un'imbarcazione per raggiungere l'Isola dei Maiali e riprendersi le uova rubate.