Nachdem Austin Powers im ersten Teil Dr. Evils Pläne, die Welt zu vernichten, verhindern konnte, heiratet er Miss Kensington. FemBots, auch Frauboter, sind von Dr. Evil konstruierte, weiblich aussehendeRoboter, deren Aufgabe es ist, Austin Powers zu vernichten.