Austin Powers, mint brit titkos ügynök üldöz elmebetegeket és szed fel jobbnál jobb nőket téren és időn át. De régi ellenfele, a kissé bizarr, de annál erőteljesebb Dr. Genya is újra feltűnik a színen. Hatalmas váltságdíjat követel, s cserében talán nem pusztítja el a Földet. Austin az egyetlen, aki megmentheti az emberiséget... Dr. Genyanak sok sikertelen próbálkozás után rá kellett döbbennie, hogy nem győzheti le Austin-t, ha csak meg nem szerzi annak "mojoját", finoman fogalmazva azt a libidó-szerű valamit, ami Austin-t legyőzhetetlen szex-szimbólummá teszi. Visszautazik hát az időben, úgy 1969 körülre, és ellopja a hibernált Austin "mojoját". Eközben Austin, egy orosz kémnő karjaiban rádöbben, hogy valami baj történt. Férfiassága felmondta a szolgálatot. Hosszas kutatások után kiderül az igazság: Dr. Genya keze van a dologban. Nem marad hát más hátra, megkezdődik a hajsza az időben.