El año es 1967. El espía Austin Powers y su némesis el Dr. Evil se han enfrentado varias veces durante la década. Como los cómplices del Dr. Evil no han logrado asesinarlo, él hace su propio intento de asesinato en un club nocturno de Londres. Austin se salva y el Dr. Evil escapa en un cohete espacial que tiene la forma de la mascota de la marca de hamburguesas Big Boy, donde éste se congela criogénicamente para volver alguna vez en el futuro. Entonces, Austin decide congelarse también en caso de que sus servicios sean necesitados en el futuro.