Dr. Evil(Seth Green) and Mini-Me(Verne Troyer) have somehow escaped from a maximum security prison and the duo team up with Goldmember. Together they formulate a plan for world domination. And this particular scheme requires a large amount of time-travel, and kidnapping Austin Power(Mike Myers)s' father, England's master spy, Nigel Powers(Michael Caine). As Austin chases Dr. Evil, Mini-Me and Goldmember through time, he stops in 1975 to "connect" with an old girlfriend, detective Foxxy Cleopatra(Beyonc? Knowles), and requests her help to track the villains and save his father.