Minions are small, yellow pill-like creatures who have existed since the beginning of time, evolving from single-celled organisms into beings who have only one purpose: to serve history’s most villainous bosses. They successfully find great masters, including a T. Rex, a caveman, an Egyptian pharaoh, Dracula, and Napoleon, but after accidentally executing them all soon after, 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 fearless lead Minion Kevin comes up with a plan to find a new one for his Minion-kind. He is joined by rebellious teenage Minion Stuart (who unwittingly was selected) and lovable kid Minion Bob (due to his begging ams lack of volunteers).
After a long journey, the Minions arrive at New York, where at a shopping center on TV, they learn about Villain-Con, a villain convention where supervillains from around the world gather, which is to be held in Orlando, Florida. They manage to hitch a ride to Orlando, where coincidentally, the family who drove them are criminals heading to Villain-Con as well. After seeing various supervillains, they finally become the henchmen for Scarlet Overkill, the world’s first female supervillain.
Scarlet takes the Minions to her residence in London, where she instructs the Minions to steal St Edward’s Crown from Queen Elizabeth II for her, threatening to execute them if they fail. With the help of the weapons of Herb, Scarlet’s husband, the Minions successfully break into the Tower of London, However, the crown has already been delivered to the palace. The Minions steal the crown from the Queen’s carriage, destroying the carriage in the process, while pursued by the police. In the process, Bob crash lands on the mythical Sword in the Stone, where he pulls the sword Excalibur out easily to defend himself. Elizabeth is then removed from the throne, and Bob is crowned as the new King of the United Kingdom.