Durante la luna di miele l'agente segreto Austin Powers scopre che il dottor Male ha intrapreso un viaggio indietro nel tempo per recuperare il mojo, una pozione di erbe afrodisiache. Con l'aiuto di Felicity, l'uomo ritorna negli anni Sessanta.