Peu après l'évasion du Dr. Evil et de son complice Mini-moi d'une prison à sécurité maximum, on fait une fois de plus appel aux services de l'agent Austin Power. Le Dr. Evil s'associe à l'Homme au membre d'or pour réaliser un diabolique plan de domination mondial. Utilisant la technologie du voyage temporel, il projète d'enlever le très célèbre espion Nigel Powers (Michael Cain), père adoré de Austin Powers. Tout en poursuivant les mécréants à travers le temps, Austin se retrouve en 1975 où il s'associe à Foxxy Cleopatra, une ancienne flamme, détective futée et stylée, qui va l'aider à sauver son père et déjouer les plans de Evil.