În 1969, după ce și-a pierdut aproape toți agentii, dr. Evil îi întinde o cursă lui Austin Powers, dar ca să nu fie prins de versatul agent, decide să apeleze la criogenie. Austin optează pentru același procedeu, luând în calcul că diabolicul terorist își va face din nou apariția. 30 de ani mai târziu, dr. Evil este readus la viață în Nevada, unde fură o armă nucleară și ia mai mulți prizonieri în schimbul cărora cere un miliard de dolari. Austin este și el readus la viață pentru a-l opri pe dr. Evil. Misiunea este mai dificilă decât am fi putut crede, iar Austin este uimit de schimbările petrecute în lume...

Dr. Evil a descoperit un fel de mașină a timpului cu care reușește să ajungă în anul 1969 și să fure libidoul unui spion țăcănit pe nume Austin Powers (Mike Myers). Total lipsit de orice urmă de viață sexuală, Austin este nevoit să se întoarcă și el în același an pentru a-și recupera vitalitatea de altădată. Cu ajutorul agentului Felicity Shagwell (Heather Graham), Austin folosește o altă mașină a timpului aflată în posesia serviciilor secrete britanice și astfel ajunge pe același teren cu Evil, într-o luptă pentru o cauză nobilă. Însă misiunea lui Austin nu se oprește numai la a recupera ceea ce i-a fost furat. Spionul trebuie să mai salveze și întreaga planetă pe care Evil, doctorul care s-a îndrăgostit de o clonă a sa, intenționează să o supună propriilor lui capricii.

Făcând echipă cu misteriosul Membrul de Aur (eng: Goldmember), Dr. Malefic (eng: 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. Malefic și Membrul de Aur.