Il malefico Dr Evil grazie ad un marchingegno che chiama macchina del tempo è tornato nel 1969 per sottrarre ad Austin Power il suo Mojo la sua portentosa enrgia sessuale. Privato del suo fluido di seduzione Powers è costretto ad usare una porta temporale dei servizi segreti britannici per recuperare il Mojo e combattere contro il Dr Evil e la sua corte: la teutonica Frau Barbissina, la procace Ivana Humpalot, Minime il piccolo clone del Dr Evil, e il corpulento Fat Bastard. Al fianco del super eroe c'è Felicity Shagwell, una sexy agente della Cia che aiuterà Austin a recuperare la sua libido ed a sventare l'ennesimo piano del Dr Evil per conquistare il mondo: questa volta con un laser sparato dalla luna...