飛べない鳥たちが平和に暮らす"バードアイランド"。怒りん坊の"レッド"は、その性格故に島の鳥たちとトラブルばかり起こす嫌われ者。 そんな中、巨大な戦艦に乗ってピッグ軍団が上陸、鳥たちを騙して大切な卵を奪い去ってしまう。怒ったレッドは、超ハイテン…