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