Londyn, 1967 r. Doktor Evil (Mike Myers), ścigany przez tajnego agenta Austina Powersa (Mike Myers), tuż przed aresztowaniem poddaje się hibernacji. Powers także zostaje zamrożony na wypadek, gdyby jego wróg odzyskał wolność i jeszcze raz próbował przejąć władzę nad światem. Rzeczywiście - po 30 latach Evil powraca. Siły specjalne budzą więc z długiego snu Powersa, który ma go unieszkodliwić. Agentowi pomaga Vanessa Kensington (Elizabeth Hurley), córka jego dawnej partnerki.