Agen Gibbons langsung mendatangi penjara dan membujuk Darius untuk bergabung menjadi agen xXx.
Meski awalnya menolak, Darius akhirnya setuju karena Gibbons mengatakan bahwa nyawa Darius juga terancam bahaya jika terus berada di dalam penjara.
Keesokan harinya Darius berhasil kabur dari penjara dengan bantuan Gibbons. Setelah menemukan tempat persembunyian yang aman, Darius dan Gibbons mulai menyusun rencana untuk menyelidiki siapa dalang penyerangan markas NSA.
Namun di tengah penyelidikan, Gibbons justru dikabarkan tewas dalam insiden kebakaran rumah. Tak hanya itu, Darius juga dijebak dalam skenario pembunuhan seorang jenderal.
Darius kini menjadi buronan para polisi. Namun di tengah pelariannya, Darius akhirnya mengetahui bahwa Jenderal George Deckert adalah pejabat korup yang menjadi dalang dari semua kekacauan yang ada.
Tak hanya itu, Jenderal Deckert rupanya juga berencana menggulingkan pemerintahan dengan cara membunuh Presiden AS. Lalu mampukah Darius Stone melawan sang jenderal dan menghentikan kudeta?