El 1980, el recent assassinat del president Park deixa la República de Corea en una situació delicada. Corea del Nord ho veu com una oportunitat, i envia un dels seus espies al país veí.

Austin Powers és un agent secret dels anys 60 que, després de ser congelat, torna a la vida als anys 90. En aquesta nova entrega de les seves aventures, Austin Powers s'enfrontarà amb nous dolents, però haurà de tornar a lluitar amb el Doctor Maligne , el seu màxim enemic. El malvat doctor té un sinistre pla: ha inventat una màquina del temps que li permetrà tornar als anys 60 i destruir el seu arxienemic, que haurà d'unir les forces a una bella agent per derrotar-lo.

L'agent xinès Tung-Tze planeja desviar un míssil per destruir el centre de míssils d'Alamogordo. L'ex-agent Matt Helm (Dean Martin), que porta una vida plàcida, no es vol involucrar en l'assumpte, però es veu obligat a investigar el cas.

Woody Allen parteix d'una pel·lícula japonesa d'espies ("Kagi No Kagi") en què substitueix el guió original i els diàlegs per altres completament diferents. El resultat és una pel·lícula que explica les aventures de l'agent Phil Moskowitz, que participa en una missió arriscada per aconseguir la recepta de “la millor amanida d'ou del món”. Moskowitz, amb l'ajuda de les belles Suki Yaki i Teri Yaki, ha d'impedir que aquesta recepta única caigui a les mans del malvat Shepherd Wong.