Kontynuacja znanej parodii Jamesa Bonda.
Jest rok 1999. Austin Powers spędza miodowy miesiąc z oszałamiającą Vanessą Kensington (Elizabeth Hurley), kiedy nagle dostaje od niej niezwykłą wiadomość-niespodziankę i powraca do stanu kawalerskiego. Co gorsza, dr Evil powrócił na Ziemię z lodowatych otchłani kosmosu i knuje diaboliczną intrygę, mającą doprowadzić do zniszczenia świata. Wygląda na to, że doktor Evil dysponuje nowym wehikułem czasu, który umożliwia mu podróż do roku 1969, kiedy to kradnie "mojo" Austina Powersa, czyniąc go...bezbronnym.
Na szczęście wywiad brytyjski posiada własny wehikuł czasu - to psychodeliczny Volkswagen Garbus. W swojej największej jak dotąd przygodzie, Międzynarodowy Szpieg musi wrócić do swingujących lat sześćdziesiątych, znaleźć swoje "mojo" i udaremnić mordercze plany doktora Diabła. Oczywiście po drodze Austin spotyka godną siebie partnerkę, agentkę CIA Felicity Shagwell (Heather Graham), ekstra laskę, namiętną panią szpieg, która daje mu motywację do odzyskania libido.