Die drei Minions Kevin, Bob und Stuart reisen rund um den Erdball, um endlich einen neuen Meister zu finden. Der Trip führt sie dabei über New York nach Orlando, wo sie eine Messe für Bösewichte besuchen. Dort treffen sie auf die fiese Scarlet Overkill und finden in ihr eine oberböse Ersatzmama.