Austin Powers (Mike Myers) is een hippe vogel in het London van de jaren '60 die bovendien actief is als de beste spion voor de Britse geheime dienst. Wanneer zijn aartsvijand Dr. Evil zich besluit in te laten invriezen, volgt Austin zijn voorbeeld. Dertig jaar later keert Dr. Evil terug en roept ook de Britse geheime dienst opnieuw de hulp in van Austin. De tijd heeft intussen echter niet stilgestaan en beide heren hebben moeite zich aan te passen aan de moderne wereld.