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