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. Austin egy vadonatúj Bogárból készített időgépbe pattan, szert tesz egy csodaszép segítőtársra, és elindulnak visszaszerezni a „mojot”, legyőzni Dr. Genyát és nem utolsó sorban megmenteni a világot!