Through the ages the Minions have been serving evil masters with their despicable plans, they get recruited by super-villain Scarlett Overkill, who's plotting to take over the world.
After accidentally destroying all their masters, including a T. Rex, Genghis Khan, Napoleon and Dracula, they decide to isolate themselves from the world and start a new life in Antarctica. By 1968, the lack of a master drives them into depression, so Kevin comes up with a plan to find a new one. Joined by the rebellious teenager Stuart and kid Bob, they arrive at a villain convention, where they compete for the right to be henchmen for Scarlet Overkill, a stylish and ambitious villain determined to dominate the world and become the first female super-villain. Travelling through New York City, they end up in London, where they must confront a threat to the existence of all Minions.