En 1967, Austin Powers, le meilleur des agents secrets britanniques, est congelé après que son ennemi juré le docteur Terreur s'est enfui dans l'espace. En 1997 (30 ans après), les deux ennemis sont décongelés et un nouvel affrontement se prépare.