En dag legger en ny båt til kai ved øya, som skader Reds hjem. Fuglene hilser på to grønne griser, kaptein Leonard og hans assistent Ross, som påstår at de er fredelige oppdagelsesreisende. Grisene introduserer fuglene for sine innovasjoner. Men Red mistenker grisens motiver, og sniker seg inn på Leonards båt hvor han oppdager flere griser gjemt under dekk, noe som strider mot Leonards påstand om at det bare var ham og Ross der. Red rekrutterer Chuck og Bomba for å finne Mighty Eagle, beskytteren av Bird Island og den eneste fuglen på øya som kan fly, men som ikke er blitt sett på mange år.