Austin Powers es un agente secreto de los años 60 que, tras ser congelado, vuelve a la vida en los años 90. En esta nueva entrega de sus aventuras, Austin Powers se enfrentará con nuevos villanos, pero deberá volver a luchar con el Doctor Maligno, su máximo enemigo. El malvado doctor tiene un siniestro plan: ha inventado una máquina del tiempo que le permitirá volver a los años 60 y destruir a su archienemigo, que deberá unir sus fuerzas a una bella agente para derrotarle.

Kevin Mitnick, el hacker más conocido de Estados Unidos, se encuentra en libertad condicional debido a sus pirateos informáticos. A pesar de todo, Kevin intenta piratear el sistema de seguridad informática inventado por Shimomura, un especialista que trabaja para el gobierno.

En las estribaciones de los Montes Apalaches, al este de Tennessee, circula desde hace años una leyenda sobre Felix Bush, un hombre solitario armado con una escopeta. Se dice que ha matado hombres a puñetazos y que a sus 70 años todavía podría hacerlo. Algunos recuerdan que era un joven inquieto y listo que sólo soñaba con recorrer el mundo. Nadie conoce su secreto. Pero el temible solitario está preparando su propio funeral y piensa asistir a él.

Cuando Amy regresa del colegio, observa la llegada de unos militares a su casa, quienes les comunican a su madre la triste noticia del fallecimiento de su hijo en combate. Entonces Amy entrega a su fiel amigo Rain, un pastor alemán, al ejército de Estados Unidos.