
Scarlet tells the Minions that she needs them to help her steal Queen Elizabeth's (Jennifer Saunders) crown. There, they meet her husband Herb (Jon Hamm), a groovy inventor that immediately likes the Minions. Scarlet brings the Minions to her place in London.

She announces that the Minions will be her new henchmen, while the Nelsons watch them proudly. They end up taking the ruby out of Scarlet's hand without her noticing. Bob's teddy bear Tim gets lost in the madness, so he and his brothers go hunting for it. The Minions eagerly run ahead until Scarlet takes down a man twice her size. She challenges them to steal a ruby out of her hand. Scarlet offers up the chance for a lucky few to be her newest henchmen. She comes flying in with her rocket-powered dress and the crowd loves her. The time then comes for the main event, with hundreds of crooks gathering for Scarlet Overkill's big entrance. They come across Professor Flux (Steve Coogan), who has many clones of himself from the future, until one of them accidentally kills the original Flux, causing all of them to disappear. There, the Minions depart from the Nelsons and go looking for a new master. The group makes it to Villain Con through a secret entrance. Impressed by their work, they allow the Minions to tag along, as they are also headed to Villain Con. Walter and Madge fire paint at the cops, while Bob grabs a rocket launcher and causes a mess that gets the cops off the Nelson's tail. They are a family of bank robbers, and they stop on the road to hold up a bank and get away with the money. They're picked up by Walter and Madge Nelson (Michael Keaton and Allison Janney), along with their three kids. The three try to hitch a ride to Orlando, Florida where the convention will be held. Kevin, Stuart, and Bob think they've found the person they've been looking for. They get a secret channel for villains and criminals that advertises Villain Con, where the most notorious supervillains gather to find henchmen, like the currently popular villain Scarlet Overkill (Sandra Bullock), the world's first female supervillain. While watching TV, the reception gets bad, and Bob goes to fix it. His brothers comfort him, and they find shelter in an unoccupied room. Bob, however, already misses the rest of the tribe. The Minions are amused by the culture of the era, particularly Stuart with the guitars (he loves to play). Finally, they end up in New York City in 1968. The three ride a boat across the ocean for days, to the point of starvation. Reluctantly, Kevin accepts Bob's help, along with a third Minion named Stuart. He asks for volunteers, but no one is eager to help, except for a little Minion named Bob. One day, a Minion named Kevin decides to go out and find a new boss. There, they build their own civilization, but they get bored and restless without having a master. The Minions run into an ice cave in Antarctica for sanctuary. Over time, the Minions end up crushing the Pharaoh in Egypt under the pyramid they built for him, they accidentally burn Dracula in the sunlight, and they ruin Napoleon's plans for conquering. Their next boss was a caveman, but they got him eaten after giving him the world's first fly swatter to use on a bear. The Minions love following her, until they accidentally cause a boulder to roll the T-Rex all the way to a lava pit. The narrator (Geoffrey Rush) guides us through their brief history looking for a master to serve.

Once they fully matured, they made their way to the surface. From the beginning of time, the Minions (all voiced by Pierre Coffin) started out as little organisms floating beneath the ocean.
