Trois ans après que Mike ait renoncé à sa vie de strip-teaseur, les Kings of Tampa sont eux aussi prêts à jeter l'éponge. Mais ils veulent le faire à leur façon : en enflammant la piste de danse.
Nomi, surgie de nulle part, arrive à Vegas pour réaliser son rêve : devenir danseuse. Modestement, elle débute dans une boite de strip-tease avant de rapidement gravir les échelons...
En 1967, Austin Powers, le meilleur des agents secrets britanniques, se fait congeler après que son ennemi juré, le Docteur Denfer, s'est enfui dans l'espace. En 1997 (trente ans après), les deux ennemis sont décongelés et un nouvel affrontement se prépare.