Доктор Зло, мечтающий о мировом господстве, отправляется в путешествие на машине времени. Он прибывает в свигующие 60-е и пытается похитить у плейбоя и суперагента Остина Пауэрса его неумолимую сексуальную энергию, гарантирующую успех у женщин. Шпион бросается в погоню за врагом вместе с соблазнительной помощницей Фелицией Трахвелл. Смертельная схватка неизбежна. «Остин Пауэрс: Шпион, который меня соблазнил» пародирует шпионские триллеры 1960-х годов о Джеймсе Бонде, киносаги «Звездные войны» и «Назад в будущее», скандальные ток-шоу и даже клип Мадонны.