Rozbawiony, roztańczony Londyn A.D. 1967. Oto Austin Powers: od świtu do zmierzchu - fotograf mody, od zmierzchu do świtu - agent specjalny, zwerbowany przez mężczyznę znanego jako Basil Exposition, który jest szefem Wywiadu Brytyjskiego. Austina dzieli jeden krok od schwytania arcyzłoczyńcy, doktora Evila, ale ten salwuje się... hibernacją. Austin, chcąc dożyć momentu, w którym doktor Evil ponownie uderzy (jest głęboko przeświadczony o tym, że ten moment kiedyś nastąpi), też daje się zamrozić. W tym stanie pozostaje przez trzydzieści lat. Rok 1997. Na zlecenie rządu Jej Królewskiej Mości Austin Powers zostaje rozmrożony...