Făcând echipă cu misteriosul Goldmember, Dr. Evil concepe un plan de călătorie în timp pentru a cuceri lumea, plan ce presupune răpirea lui Nigel Powers, iubitul tată al lui Austin Powers și cel mai renumit spion al Angliei. Urmărindu-i pe ticăloși în timp, Austin Powers ajunge în 1975 unde își unește forțele cu vechea sa prietenă, Foxxy Cleopatra, o detectivă stilată. Împreună, Austin și Foxyy trebuie să găsească o cale de a-l salva pe Nigel Powers și de a-i opri pe Dr. Evil și Goldmember.