Seitdem die Minions existieren, waren sie stets auf der Suche nach einem fiesen Herrscher, dem sie dienen können, vom Tyrannosaurus Rex bis hin zu Napoleon. Doch irgendwann endet jede Schreckensherrschaft. Also beschließen drei Minions, selbst die Initiative zu ergreifen: Kevin, Stuart und Bob machen sich auf die abenteuerliche Suche nach dem nächsten Superschurken. Dabei kommen sie ganz schön herum und treffen schließlich auf Scarlet Overkill.