Dr. Evil e seu comparsa conseguem escapar da penitenciária e, juntamente com Goldmember, elaboram mais um arrojado plano de dominação mundial, que envolve uma viagem no tempo e ainda o sequestro de Nigel Powers, 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. Juntos, Austin e Foxxy devem salvar Nigel e impedir Dr. Evil e Goldmember de dominarem o mundo.
Os acontecimentos, diretos ou indiretos, que estão ligados ao show que as Spice Girls farão no Albert Hall, em Londres, e que terá transmissão ao vivo para muitos países. Kevin McMaxford (Barry Humphries), o editor de um jornal, tenta armar um plano para o show ser cancelado e as Spice Girls brigarem, pois estas notícias o farão vender muitas edições e, consequentemente, o deixarão muito mais rico.
Um playboy de nível internacional e agente especial nas horas vagas, Austin Powers é descongelado depois de 30 anos para combinar sua inteligência com a do Dr. Evil. Com habilidades de espião antiquadas e maneirismos dos anos 60, Austin precisa enfrentar um vilão como nenhum outro e dar um jeito em sua sexualidade fora de moda.
Katie can read minds. Being desirable, the male minds she reads are all thinking of one thing. She always responds by hitting them and storming off without explanation. Daniel is an expert in body language and interprets this as a sign she wants to be pursued. Since Daniel spends most of his time, when not terrorizing his students, pursuing women, Katie gets ever more exasperated that he is treating her exactly as he treats every presentable female from the motorcycle cop to the squeegee girl. She cannot read minds when her eyes are covered, or when minds are thinking in a foreign language, so she misinterprets Sandip's desire for hunger. She also holds Daniel responsible for his subconscious desire for his friend's wife (Caroline).