Austin Powers s’est très bien adapté aux années 90, mais le sinistre docteur Denfer rêve toujours de l’éliminer. Pour cela, il construit une machine à remonter le temps pour retourner en 1969 afin d’extraire la libido d’Austin Powers, son « mojo », tandis qu’il est congelé. Austin Powers, dépossédé de son pouvoir d’attraction, doit lui aussi remonter le temps afin d’affronter son ennemi mortel et récupérer son mojo.
Jeune génie informatique, Kevin Mitnick est dans le collimateur du FBI, qui n'a jamais réussi à contrer ses programmes de piratage et qui en a même été victime. Prenant la tête du département sécurité informatique, McRoy Rollins décide de prendre sa revanche. Mitnick s'intéresse à une démonstration faite par Tsutomu Shimomura, qui affirme pouvoir pirater toutes les conversations téléphoniques privées à l'aide d'un appareil cellulaire et d'un simple code. Mitnick dérobe tous les fichiers de Shimomura. La guerre entre les deux hackers est declarée.
Tennessee, années 1930. Felix Breazale est un vieil ermite sur lequel circulent les pires rumeurs : on dit qu’il est un tueur, ou encore un sorcier. Mais un jour il arrive en ville et se rend aux Pompes Funèbres de Frank Quinn : il a l’intention d’organiser son propre enterrement. A cette occasion, il révèlera à tous pourquoi, quarante ans auparavant, il a décidé de fuir la société.