Quando as naves espaciais norte-americana e russa desaparecem da órbita terrestre, o agente 007 terá de prevenir uma guerra nuclear entre as duas super-potências. A sua emocionante missão leva-o ao Japão, onde ele enfrenta a terrível SPECTRE e o seu diabólico líder.

Já fazem 3 anos desde o último confronto entre Austin Powers (Mike Myers) e seu arquiinimigo Dr. Evil (Mike Myers), que fez com que Evil e seu comparsa Mini-Me (Verne Troyer) fossem levados à prisão. Entretanto, a dupla consegue escapar da penitenciária e, juntamente com Goldmember (Mike Myers), elabora mais um arrojado plano de dominação mundial, que envolve uma viagem no tempo e ainda o sequestro de Nigel Powers (Michael Caine), pai de Austin e o mais renomado espião de todos os tempos. Austin também viaja no tempo para deter os planos do trio de vilões, reencontrando em 1975 uma antiga namorada, Foxxy Cleopatra (Beyoncé Knowles), que o ajudará em seus planos.

Lucas, a wealthy, 43 year-old divorced businessman, is irresistibly attracted to Elsa, a 38 year old renowned sculptor from whom he has commissioned a piece to decorate the reception at his office.