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.

Seit dem Anfang des Anfang gab es die Minions schon: kleine, gelbe Helferlein, deren einziger Existenzgrund ist, einem Bösewicht zu Diensten zu stehen. Als all ihre Meister jedoch zerstört wurden, zogen sie sich in die Antarktis zurück und verharrten dort viele, viele Jahre in Depression - bis schließlich in den Sechziger Jahren der mutigste Minion und zwei Gefährten den Entschluss fassen, einen neuen Meister finden zu gehen. Und so machen sie sich auf zu einer Bösewicht-Convention. Dort laufen sie der verrückten Super-Bösewichtin Scarlett Overkill und ihrem Ehemann, dem Wissenschaftler Herb Overkill in die Arme. Sie will die erste weibliche Oberbösewichtin werden und die kleinen gelben Helferlein für ihre finsteren Pläne missbrauchen.