オースティン・パワーズは、尊敬するスーパースパイの父・ナイジェルがドクター・イーヴルに誘拐されたことを知る。父を追って1975年へタイムスリップしたオースティンは、当時のパートナー、フォクシー・クレオパトラと共にイーヴルに立ち向かう。
