Aunque es el mejor agente de contraterrorismo de la nación, Jack Quinn (Jean-Claude Van Damme) quiere dejar el juego del espionaje. Pero en su última misión no da en el blanco y despierta en un lugar llamado la Colonia, un gabinete estratégico de espías que son demasiado peligrosos para andar libres por el mundo, pero demasiado valiosos para asesinarlos. Su blanco, Stavros (Mickey Rourke), un terrorista peligroso y enigmático, sigue suelto y anda detrás de la familia de Quinn, de modo que su única esperanza es Yaz (Dennis Rodman), un traficante de armas extravagante y mortífero. Van Damme, la superestrella internacional de acción, y Dennis Rodman, una de las máximas estrellas del basquetbol estadounidense, tienen los papeles protagónicos de una pareja dispareja con suficiente voltaje para poner al mundo a temblar en LA COLONIA.