В 1975 году известный английский шпион Нейджел Пауэрс, который является отцом Остина Пауэрса, оказывается в руках голландского злодея по имени Голдмембер. Переходя в XXI век, Остин решает отправиться на спасение своего родителя. Для этого он обращается за помощью к своему давнему сопернику, Доктору Зло, который предлагает использовать свою машину времени. Остин перемещается в эпоху диско, в 1975 год.
Однако вскоре становится очевидно, что Доктор Зло, стремящийся к мировому господству, сам может быть замешан в похищении Нейджела. Это наводит Остина на мысль, что захват его отца может быть хитроумным планом, рассчитанным на то, чтобы заманить его в ловушку. В компании очаровательной Фокси Клеопатры Остин начинает расследование, чтобы выяснить истинные намерения злодеев и остановить их коварные замыслы.
Главной задачей Остина становится не только спасение отца, но и предотвращение глобальной катастрофы, которую могут устроить Доктор Зло и Голдмембер. В процессе своего приключения Остин сталкивается с множеством комичных ситуаций и неожиданных поворотов, что добавляет динамики в его стремление вернуть Нейджела и спасти мир. С помощью своих друзей и смекалки Остин Пауэрс должен преодолеть все трудности и не дать злодеям осуществить их планы.