Świat pełen jest agentów - czerwonych, czarnych, łysych i rudych. Jednak żaden z nich nie może równać się z nim - człowiekiem, który jest zagadką nawet dla samego siebie. Kobiety mdleją na jego widok (diabli wiedzą dlaczego), a wrogowie drżą na dźwięk jego imienia. Żadne zadanie nie jest dla niego zbyt trudne. Nie ważne czy los rzuci go na pola naftowe Arabii, do mroźnej rosyjskiej tundry czy do ciemnej dworcowej toalety. To on: Austin Powers - najbardziej hałaśliwy z tajnych agentów. Przybywa by stoczyć walkę z demonicznym królem przestępców - doktorem Evilem

Akcja filmu rozpoczyna się w Londynie w latach 60-tych, gdzie żyje bardzo ceniony fotograf Austin Powers, ulubieniec kobiet, który jest jednocześnie tajnym agentem w służbie Zjednoczonego Królewstwa . Wsławiony akcjami na Bliskim Wschodzie i w Berlinie Austin postanawia wycofać się z niebezpiecznego zajęcia. U szczytu sławy agent zostaje zamrożony. Po 30 latach ponownie stanie do walki ze światowym zagrożeniem jako jedyny agent mogący sprostać zbrodniczym planom dr. Evila.

Rozbawiony, roztańczony Londyn A.D. 1967. Oto Austin Powers (Mike Myers): od świtu do zmierzchu - fotograf mody, od zmierzchu do świtu - agent specjalny, zwerbowany przez mężczyznę znanego jako Basil Exposition (Michael York), który jest szefem Wywiadu Brytyjskiego. Austina dzieli jeden krok od schwytania arcyzłoczyńcy, doktora Evila (również Mike Myers), 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...

Parodia filmów szpiegowskich. Austin Powers (Mike Myers), dzięki hibernacji trafia z roku 1967 do współczesności. W latach 60-tych cieszył się popularnością jako fotograf magazynów mody, szalał na przyjęciach i miał duże powodzenie u kobiet. Oprócz bycia rozrywkowym uwodzicielem, zajmował się czymś znacznie poważniejszym - był tajnym szpiegiem, działającym w służbie Zjednoczonego Królestwa. Został zamrożony, by po 30 latach wrócić do swej szpiegowskiej działalności, aby unieszkodliwić groźnego dr. Evila (Mike Myers) i pokrzyżować jego nikczemne plany zdobycia władzy nad ludźmi.