Desde os primórdios dos tempos que os Mínimos têm servido — e atrapalhado — os mais marcantes vilões da história humana. Todavia, enfrentam agora o desemprego e a sua própria existência perdeu o sentido por não terem mais um vilão a quem servir. Para tentar remediar o problema, três deles vão embarcar numa grande viagem em busca de um novo amo.
Steve, a happily married American man living in London meets Vicki, an English divorcée and run off to Marbella for a rollicking week of sex. They then return to London to set up a cozy menage, despite the fact that he loves his wife and children, and now realize that he and Vicki have also fallen in love.