Dari judulnya saja, 《Agen Rahasia Bawah Tanah Jean-Claude Van Johnson》 sudah jelas bahwa sang aktor utama adalah bintang laga Jean-Claude Van Damme. Kali ini ia kembali membintangi sebuah komedi aksi, memerankan Jean-Claude Van Johnson, seorang agen rahasia yang menyamar sebagai kontraktor bangunan. Kat Foster berperan sebagai mantan kekasihnya yang tak pernah bisa ia lupakan, dan mereka bertemu lagi karena sebuah misi. Sang tokoh utama ingin menyelesaikan misinya sekaligus merebut kembali hati sang mantan kekasih.