1940年。ドイツ軍のブラント大尉はオランダの屋敷で暮らす元ドイツ皇帝ヴィルヘルム2世を護衛する任務へ。ブラントは屋敷で働く女性のメイド、ミーカに好意を抱き、ミーカのほうも彼を受け入れ、2人は周囲に知られないよう肉体関係を繰り返す。実はミーカの正体は英国から送り込まれたスパイで、ブラントはミーカのそんな正体に気付いていたが、ミーカが送り込まれた理由とは。やがてそこにナチスの大物ヒムラーが到着する。

ドクター・イーブルの世界征服計画は、まだまだ健在だった。隕石を地球に誘導する「プレパレーションH」計画を進めるイーブルだが、オースティンによってあえなく計画は阻止される。ところが、イーブルの差し金で、オースティンのパパスパイ、ナイジェルが謎の悪党ゴールドメンバーにより1975年へ連れ去られてしまう。早速自分もタイムスリップしたオースティンは、パートナーのフォクシーと共にナイジェルを探し出し、ゴールドメンバーの正体を暴き出す。