Î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...