Nos anos 60, após o seu maior inimigo, Dr. Evil, se congelar numa cápsula criogénica para evitar ser capturado, o agente Austin Powers, o galã dos Serviços Secretos Britânicos, oferece-se para fazer o mesmo e estar a postos para quando o maléfico vilão voltar à activa, o que só acontece trinta anos mais tarde. Agora, ambos têm de se adaptar ao mundo moderno, à medida que se preparam para a batalha final.