Along with fellow minions Stuart and Bob, they head to a villain convention which leads them to their next potential master - Bullock's Scarlet Overkill, the world's first-ever female super-villain.
Overkill proves a contrast to the Oscar-winner's usual roles, which have given her the reputation of America's sweetheart.
"I still don't know what that means, but I'll take it," she laughs.