Dr. Evil está de volta e com um novo plano: desenvolver um máquina do tempo e retornar aos anos 60 para roubar o "mojo" de Austin Powers, logo após ele ter sido congelado. Sem seu "mojo", Austin ficaria indefeso e não poderia impedir Dr. Evil de disparar um laser gigante sobre a Terra. Entretanto, o vilão não contava que Austin também fosse retornar no tempo e ter a ajuda da agente Felicity Façobem na sua batalha para recuperar o "mojo" perdido.