Game ini merupakan lanjutan dari Code of Honor: Foreign Legion. Conspiracy Island menceritakan tentang misi penyelematan Guiana paska meledaknya reaktor nuklir oleh teroris. Sekelompok pemberontak sedang menuju ke Pulau Royale untuk mengambil alih sebuah reaktor nuklir.