L'histoire : Cela fait maintenant trois ans que le célèbre espion Austin Powers a mis le docteur Evil hors d'état de nuire. Mais ce dernier parvient à s'échapper d'une prison de haute sécurité et s'adjoint les services du mystérieux Goldmember. Il décide alors de remonter dans le temps, destination 1975, pour kidnapper Nigel Powers, le père d'Austin et également un des plus grands agents des services secrets britanniques. L'espion shaggadélique se téléporte lui aussi en 1975 et fait équipe avec son ancienne et élégante petite amie, Foxxy Cleopatra, devenue détective, pour secourir son cher paternel. Tous les deux vont tenter de faire échouer le plan machiavélique du docteur Evil et de Goldmember.