ב- 1967 פעל הסוכן המיתולוגי אוסטין פאוורס (מייק מאיירס, "עולמו של וויין") נגד ארכי-פושע קרח ומצולק שנעלם מאז. שלושים שנה אח"כ חוזר האיש המסוכן לזירת התככים הבינלאומית ויוצא למאבק נגד איש השירות המזדקן, עכשיו בגמלאות. גיבורנו מופתע לגלות כי ימי הפסיכדליה והסקס החופשי חלפו ואת מקומם תפסו השוויון בין המינים ונאמנות מוחלטת לחיי המשפחה. גם האיש הרע מגלה כי ערכיו יצאו מהאופנה. עם נקודת המוצא הנחותה הזו, בשילוב הומור היסטרי, יוצאים השניים למאבק.