After a long journey, the Minions arrive at New York. While spending the night in a shopping mall, they access the secret Villain channel where they learn about Villain-Con, a villain convention where all the supervillains gather from around the world, which is to be held in Orlando, Florida. They manage to hitch a ride to Orlando, where coincidentally, the family who drives them are criminals heading to Villain-Con as well. After seeing various supervillains, including a sumo wrestler, a fish creature named Frankie Fishlips, and a young Dr. Nefario, 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 weapons from Herb, Scarlet's husband, the Minions successfully break into the Tower of London, however, the crown, at the same time, is being delivered to the Queen. The Minions steal the crown from the Queen's carriage, destroying the carriage, 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.