这一天是奥斯汀·保威最骄傲的一天，他被英国女王封为爵士，更让他感到尾椎翘起来的是，他从小就崇拜的父亲奈吉·保威也参加了封爵典礼。但是当他要把这位王牌大贱谍之父以及英国最知名的情报员介绍给女王时，他竟然不见踪影。
奥斯汀沮丧到了极点，他的偶像又放了他鸽子，但是这时他的上司贝索却告诉他奈吉原来是遭到一名天才罪犯——也许他并不天才，不过他肯定是一个狠角色——“够Man吧”绑架。
奥斯汀在没有任何线索的情况下，被迫跟邪恶博士订下魔鬼契约。他只要把关在最高设防监狱的邪恶博士转到迷你咪囚禁的监狱，邪恶博士就会为奥斯汀指出一条明路。
王牌大贱谍为了寻父，不得不答应他的要求，于是邪恶博士便叫他穿越时空回到1975年，原来热爱迪斯可舞的“够Man吧”在曼哈顿开了一家热门舞厅69俱乐部。
没想到奥斯汀前脚一走，邪恶博士和迷你咪就成功越狱，当他回到七十年代，并再度和他的老情人风骚妖后在69俱乐部卧底调查，邪恶博士也紧跟着他追上来。
邪恶博士和“够Man吧”决定携手合作，并布下一场名为“除痔计划”的阴谋，企图阻止奥斯汀保威并毁灭世界。但是他们都不知道奥斯汀·保威这次和邪恶博士订下的魔鬼契约，竟然会揭发他们之间不为人知的秘密，而这两个死对头为什么痛恨对方的原因也将揭晓……