Apesar de ser um dos melhores agentes anti-terroristas, Jack Quinn (Jean-Claude Van Damme) quer largar o mundo da espionagem.

Mas, na sua última missão acaba por falhar o alvo - o perigoso e enigmático terrorista Stravros (Mickey Rourke) - e perde tudo numa fracção de segundo. Quinn acorda na Colónia, uma espécie de prisão para espiões que são demasiados perigosos para estarem à solta, mas valiosos demais para serem aniquilados. Agora a sua família tornou-se o alvo da mortífera vingança de Stavros e só um homem conseguirá colocar Quinn de volta em acção: Yaz (Dennis Rodman), um traficante de armas com um gosto especial pela destruição e por se meter em sarilhos. Embora não pertençam a nenhum exército e não se guiem pelas normas, juntos formam sem dúvida uma dupla imbatível...