I 1999 er spion Austin Powers på bryllupsreise sammen med sin nye kone, Vanessa Kensington. Det blir avslørt at Vanessa alltid har vært en humanoid robot kontrollert av Dr. Evil, og Dr. Evil får Vanessa til å selv-destruere seg selv. Austin sørger i en kort periode før han innser at han nå er ungkar igjen og dermed kan ha sex uten forpliktelser. Ved Dr. Evil sitt hovedkvarter i Seattle produserer Dr. Evil en klone av seg selv, som han gir kallenavnet Mini-Me.