10年間「幸せな敵」だったブタとバードは、相変わらず「お互いに迷惑をかけている」。しかし、「招かれざる客」が氷球を発射してバード島とピッグ島を攻撃し、双方の恨みを晴らさざるを得なくなったバード島の元英雄ファット・レッドは、仲間のバーズやかつてのライバル「ノーティ・ピッグ」と手を組んだ。レナードと彼の一行は一時的な同盟を結び、世界を破壊する謎の悪者の計画を阻止するために新しい冷凍島へ向かうことになる。