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. Genyá-nak sok sikertelen próbálkozás után rá kellett döbbennie, hogy nem győzheti le Austin-t, csak ha 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!