Todas las parejas están de vuelta para una boda en Las Vegas, pero los planes para un fin de semana romántico van mal cuando sus diversas desventuras los lleve a algunas situaciones comprometedoras que amenazan con descarrilar el gran evento.
Tras ser congelado, Austin Powers, un agente secreto de los años 60, vuelve a la vida en los años 90. Se encuentra con una nueva sociedad en la que tendrá que enfrentarse con nuevos villanos, pero también 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. Pero Powers contará con la ayuda de una bella agente para derrotarlo.
Lester Burnham, un cuarentón en crisis, cansado de su trabajo y de su mujer Carolyn, despierta de su letargo cuando conoce a la atractiva amiga de su hija, a la que intentará impresionar a toda costa.
Nueva York, años treinta. Un gángster negro se hace cargo del negocio de las loterías de Harlem tras el ingreso en prisión de la mujer para la que trabajaba como guardaespaldas. La próspera marcha del negocio provocará las iras de otros gángsteres como Dutch Schultz y Lucky Luciano.
Primera aventura de Austin Powers (Mike Myers), un peculiar y atractivo espía de los años sesenta, cuyo principal enemigo es el doctor Maligno (interpretado también por Myers). Tras ser ambos sometidos a un proceso de congelación, se despiertan treinta años después en una sociedad completamente distinta a la que conocían. Sin embargo, ellos siguen siendo los mismos.