這一天是奧斯汀保威最驕傲的一天，他被英國女王封為爵士，更讓他感到尾椎翹起來的是，他從小就崇拜的父親奈吉保威也參加了封爵典禮。但是當他要把這位王牌大賤諜之父以及英國最知名的情報員介紹給女王時，他竟然不見蹤影。奧斯汀沮喪到了極點，他的偶像又放了他鴿子，但是這時他的上司貝索卻告訴他，奈吉原來是遭到一名天才罪犯－－也許他並不天才，不過他肯定是一個狠角色－「 夠 Man 吧 」綁架。奧斯汀在沒有任何線索的情況下，被迫跟邪惡博士訂下魔鬼契約。他只要把關在最高設防監獄的邪惡博士轉到迷你咪囚禁的監獄，邪惡博士就會為奧斯汀指出一條明路。

王牌大賤諜為了尋父，不得不答應他的要求，於是邪惡博士便叫他穿越時空回到 1975 年，原來熱愛迪斯可舞的「 夠 Man 吧 」在曼哈頓開了一家熱門舞廳 69 俱樂部。沒想到奧斯汀前腳一走，邪惡博士和迷你咪就成功越獄，當他回到七十年代，並再度和他的老情人風騷妖后在 69 俱樂部臥底調查，邪惡博士也緊跟著他追上來。邪惡博士和「 夠 Man 吧 」決定攜手合作，並佈下一場名為 “除痔計畫” 的陰謀，企圖阻止奧斯汀保威並毀滅世界。但是他們都不知道奧斯汀保威這次和邪惡博士訂下的魔鬼契約，竟然會揭發他們之間不為人知的秘密，而這兩個死對頭為什麼痛恨對方的原因也將揭曉。