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.

Nachdem der Superschurke Gru die drei Waisenkinder Margo, Edith und Agnes adoptiert hat, hat sich in seinem Leben viel geändert. Anstatt als Griesgram Verbrechen zu begehen, dreht sich sein Leben nun um Gute-Nacht-Geschichten, Kindergeburtstage und erste Verehrer der Mädchen. Sein neues Leben wird plötzlich gestört, als Lucy, eine Agentin der geheimen Anti-Villain League, Gru gegen seinen Willen zu deren Zentrale führt. Dort bekommt Gru den Auftrag, die Welt vor einem neuen Bösewicht zu retten. Eifrig macht sich Gru ans Werk und bekommt dabei erneut Hilfe von Dr. Nefario und seinen meist sehr tollpatschigen Minions. Doch seine neue Aufgabe mit der Erziehung seiner Adoptivtöchter in Einklang zu bringen ist nicht leicht und auch mit der Situation, dass Lucy auch außerhalb der Arbeit sehr von Gru angetan ist, überfordert den ehemaligen Einzelgänger.