科学家们终于终于发明出了时空穿梭机，为了防止有人利用它回到过去改变历史，一支被称为时空特警的队伍成立了，马克斯（尚格·云顿 Jean-Claude Van Damme 饰）就是其中的一员。十年前，马克斯的妻子梅丽莎（米娅·萨拉 Mia Sara 饰）死于非命，凶手至今未被捉拿归案，这成为了马克斯的心结。
马克斯决心通过时空穿梭机来调查事件的真相，回到过去的他得知隐藏在幕后的黑手是名叫麦克考姆（马尔科姆·斯图尔特 Malcolm Stewart 饰）的议员，然而此人背景十分复杂，马克斯拿他无可奈何。女警菲尔丁（格劳丽亚·鲁本 Gloria Reuben 饰）成为了马克斯的搭档，跟随他回到1994年，捉拿麦克考姆，哪知道菲尔丁的真实身份其实是麦克考姆的爪牙，马克斯的计划再度失败。

《地下特工 Jean-Claude Van Johnson》看剧名就知道男主角就是动作巨星Jean-Claude Van Damme。他本次复出主演的是一部动作喜剧，他將扮演Jean-Claude Van Johnson，一个伪装成建筑承包商的特工。Kat Foster则扮演他一直放不下的前女友，因任务再次相见。主角想在完成任务的情况下再次赢取她的芳心。