Seit Anbeginn der Zeiten haben die kleinen gelben Minions als Helfer für die größten und übelsten Verbrecher der Weltgeschichte gearbeitet - doch seit der Urzeit haben die kleinen Schergen auch ein ausgesprochenes Talent dafür, ihre Meister versehentlich um die Ecke zu bringen. Nach vielen Rückschlägen sind sie jetzt in der Antarktis angesiedelt, doch das Fehlen eines Meisters treibt sie alle in die Depression.
Drei der Minions, Stuart, Kevin und Bob machen sich schließlich auf die weite Reise und Suche nach einem Schurken, dem sie nacheifern können. Sie gelangen nach New York, wo sie erfahren, daß eine Schurken-Convention in Orlando, Florida abgehalten werden soll.
Und dort treffen die drei tatsächlich ihre künftigen potentielle Arbeitgeberin Scarlett Overkill, die gerade ein paar ausführende Hände sucht, die die Waffen ihres Erfindergatten Herb bedienen. Doch die Arbeitsbeziehung ist strapaziös, denn als Erstes will Scarlett die Königskrone aus dem Tower in London... ausreichend Gelegenheit, dass irgendetwas schief gehen kann...