השנה שנת 1999 ובעוד אוסטין פאוארס מבלה את ירח הדבש שלו עם וונסה קנסינגטון היפהפיה הוא מקבל מידע על חזרתו של דר' רוע, "עונשו" הנצחי. דר' רוע, המוקף חבורת "תליינים" יושב גבוה במטהו בסיאטל ומתכנן לחזור בזמן לשנת 1969 על מנת לגנוב את ה"מוג'ו" של אוסטין כח החיים שלו, ובכך למנוע ממנו לעצור את דר' רוע מלשלוט בעולם. אוסטין נעזר בסוכנות הבריטית וחוזר במכונת זמן משלו, בצורת "חיפושית" פולסווגן פסיכודלית, לשנות השישים העליזות יחד עם סוכנת CIA יפה בשם פוליסיטי שגוול.