Jack Quinn (Jean-Claude Van Damme) trabalhou no setor de contraterrorismo da CIA. Agora aposentado, ele leva uma vida tranquila com sua esposa, Kathryn (Natacha Lindinger), na cidade francesa de Nice. Enquanto isso, Stavros (Mickey Rourke), o velho inimigo de Quinn, está de volta e a CIA quer que ele volte para capturá-lo também. Quinn aceita a oferta e viaja para Antuérpia, na Bélgica, onde conhece o traficante de armas Yaz (Dennis Rodman). Uma armadilha é armada para Stavros em um parque, mas Quinn se recusa a atirar depois de vê-lo com seu filho. A relutância faz com que toda a equipe de Quinn seja morta pelos homens de Stavros, assim como a esposa e o filho do vilão. Stavros consegue escapar, jurando vingança. Por causa do que aconteceu, Quinn é trazido para a colônia, um lugar que reúne homens valiosos demais para morrer e perigosos demais para serem livres. Como o site é estritamente confidencial, a CIA informa Kathryn que seu marido faleceu. Ao saber que sua esposa é visada por Stavros, Quinn trama um plano para realizar algo sem precedentes: fugir da colônia.
