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.