这一天是奥斯汀·保威最骄傲的一天，他荣幸地被英国女王封为爵士。另外，更让他感到骄傲的是，他从小就崇拜的父亲奈吉·保威也参加了封爵典礼。但是，当他准备把这位王牌大贱谍之父以及英国最知名的情报员介绍给女王时，他竟然不见了踪影。奥斯汀沮丧到了极点，他的偶像又放了他的鸽子，但是这时他的上司贝索却告诉他，奈吉原来是遭到一名天才罪犯——也许他并不天才，不过他肯定是一个狠角色——“够Man吧”的绑架。奥斯汀在没有任何线索的情况下，被迫跟邪恶博士订下魔鬼契约。他只要把关在最高设防监狱的邪恶博士转到迷你咪囚禁监狱，邪恶博士就会为奥斯汀指出一条明路。王牌大贱谍奥斯汀为了寻找父亲，不得不答应他的要求，于是邪恶博士便叫他穿越时空回到1975年，原来热爱迪斯科舞的“够Man吧”在曼哈顿开了一家热门舞厅69俱乐部。没想到奥斯汀前脚一走，邪恶博士和迷你咪就成功越狱，当他回到70年代，并再度和他的老情人风骚妖后在69俱乐部卧底调查，邪恶博士也紧跟着他追上来。