Jack Quinn (Jean-Claude Van Damme) trabalhou no setor dedicado ao combate ao terrorismo na CIA. Hoje aposentado, ele leva uma vida tranquila ao lado da esposa, Kathryn (Natacha Lindinger), na cidade francesa de Nice. Entretanto Stavros (Mickey Rourke), um velho inimigo de Quinn, está de volta e a CIA deseja que ele também retorne para capturá-lo. Quinn aceita a proposta e vai até Antuérpia, na Bélgica, onde conhece o traficante de armas Yaz (Dennis Rodman). Uma armadilha é montada para Stavros em um parque, mas Quinn se recusa a atirar após vê-lo com o filho. A hesitação faz com que toda a equipe de Quinn seja morta pelos homens de Stavros, além da esposa e filho do vilão. Stavros consegue escapar, prometendo vingança. Devido ao ocorrido Quinn é levado para a colônia, um lugar que reúne homens valiosos demais para morrer e perigosos demais para serem livres. Como o local é mantido sob sigilo absoluto, a CIA informa Kathryn que seu marido está morto. Ao saber que sua esposa está sob o alvo de Stavros, Quinn elabora um plano para conseguir algo inédito: fugir da colônia.
