Le Docteur Denfer, dont le projet final reste la domination du monde, a une idée diabolique: remonter dans le temps pour dérober sur le corps congelé d'Austin Powers son "mojo", autrement dit l'essence même de son pouvoir sexuel.

1967, Londres. Austin Powers mène une double vie: il est photographe de mode, mais aussi espion. Denfer, son ennemi juré, se fait cryogéniser pour lui échapper. Austin se fait alors aussi congeler, puis décongeler trente ans plus tard.

Un pirate de l'air a été arrêté. Pour qu'il soit jugé, il est transporté... par avion ! C'est une erreur, car le pirate a eu la possibilité de prévenir son équipe, et l'avion est détourné. Mais le passager 57 va lui mettre des bâtons dans les roues.