Kontynuacja komedii z 1997 roku pt. "Austin Powers - agent specjalnej troski". Doktor Zło konstruuje wehikuł czasu i przenosi się w przeszłość do roku 1969. Tu spotyka szkockiego ochroniarza i zleca mu kradzież libido - życiowej siły Austina Powersa, bez której agent jest bezbronny. Plan zostaje zrealizowany i pełen nowych sił witalnych Doktor Zło powraca do współczesności. Następnie, wraz ze swoimi współpracownikami wyrusza na Księżyc, skąd przy użyciu gigantycznego lasera zamierza wysadzić w powietrze cały Waszyngton. Tymczasem Austin Powers z pomocą bytyjskich agentów i partnerujących z nim pieknych kobiet próbuje powstrzymac odwiecznego wroga.