Der Film entführt uns auf eine Insel, die ausschließlich von glücklichen, flugunfähigen Vögeln bewohnt wird - oder zumindest fast. In diesem Paradies gehörten Red, ein Vogel mit der Neigung zu cholerischen Wutausbrüchen, der blitzschnelle Chuck und der unberechenbare Bombe schon immer zu den Außenseitern. Doch als die Insel eines Tages von mysteriösen grünen Schweinchen besucht wird, liegt es an diesen drei Ausgestoßenen, die unterschiedlicher nicht sein könnten, herauszufinden, was die Schweine im Schilde führen.

Viele Jahre lang existierten die Welt der Magie und die des Mysteriösen klar voneinander getrennt, Kontakte oder Austausch gab es also nicht. Doch als eine der sie bewohnenden Kreaturen die Grenze zwischen den beiden Reichen übertritt, bricht das komplette Chaos aus. Zum ersten Mal treffen die grundverschiedenen Fabelwesen aufeinander. Bei den unterschiedlichen Lebensweisen der Goblins, Feen, Gnome und Elfen sind Reibereien vorprogrammiert. Als dann auch noch ein ebenso geheimnisvoller wie gefährlicher Zaubertrank ins Spiel kommt, droht die Auseinandersetzung der Märchengestalten schließlich zu einem waschechten Krieg zu eskalieren...