たくさんの鳥たちが平和に生活しているバードアイランドで、個性的な太いまゆを持つレッドはなぜかいつも怒ってばかり。ある日、島を緑のピッグたちの集団が訪れ、心優しい鳥たちは彼らを丁寧にもてなす。だが、レッドは珍客たちの悪だくみに気付き、お調子者のチャックと、体は大きいがビビリのボムと共に真相を探ろうとするが……。