Voilà trois ans qu'Austin Powers, un espion de renommée internationale, est parvenu à mettre un terme aux sombres agissements du docteur Denfer. Mais celui-ci réussit à s'échapper de la prison de haute sécurité dans laquelle il était détenu. Son objectif : remonter dans le temps et enlever le père d'Austin...