Ennemis implacables et éternels, les habitants de l'île aux oiseaux et ceux de l'île aux cochons se livrent une guerre incessante à coups de lance-pierre. Cependant, lorsque des projectiles de glace menacent la sécurité des deux îles, Red et le roi Léonard se résolvent à signer une trêve pour protéger leurs communautés. Ils décident de débarquer ensemble sur l'île aux aigles, d'où les projectiles sont envoyés. Red, Chuck, sa soeur Silver, Bombe, l'Aigle Vaillant, Léonard, Courtney et Garry vont alors affronter la terrible Zeta, la dirigeante mégalomane de l'île qui a pour ambition de contrôler le monde...