Jack Quinn (Van Damme) é um agente antiterrorista que vai atrás da pista de Stavros (Mickey Rourke) um perigoso traficante de armas, em que será sua última. Quinn fracassa em sua caça a Stavros e será colocado na Colônia. A Colônia é uma espécie de retiro forçado para “agentes fracassados”, a obsessão de Quinn será escapar e resgatar a sua esposa grávida, que foi sequestrada por seu inimigo mortal, Stavros. Para tanto contará com a ajuda de Yazz (Dennis Rodman) um vendedor de armas pouco sensato e bastante excêntrico.