1999. Austin Powers está celebrando su luna de miel con la fascinante Vanessa Kensington cuando recibe una sorpresa que le devuelve a su estado de soltero retozón. Pero el Doctor Maligno ha viajado en el tiempo para poder vengarse de él y le roba el mojo, que es la escencia de su desenfrenada sexualidad, la clave de su éxito arrollador, sin el cual se siente como si fuese un traje viejo y pasado de moda. Por tal de recuperarse, el misterioso agente internacional retrocederá en el tiempo para seguir la pista de su mojo. En su intento de acabar con el Dr. Maligno, encuentra la horma de su zapato en Marifé Lación: una espía muy caliente con unos pantalones muy excientantes.