Door een grootse schietpartij belandt een mysterieuze vreemdeling (Van Damme) op de rand van de dood in een plaatselijk ziekenhuis. Daarna dringt een buitenlandse bende brutaal het ziekenhuis binnen om hem na te jagen. De verpleegster, de enige overgebleven getuige van de tweede schietpartij wordt door de FBI ondervraagd, die een complot van internationale intriges en wraak ontdekt.

Anthony en Julian, twee doelloze nietsnutten, besluiten een detectivebureau te beginnen. Hun eerste zaak betreft die van Catalina, een sexy stijlvolle escortdame, die cruciale bewijsstukken heeft in een internationaal schandaal. De twee detectives worden belast met het beschermen van "Cat". Al snel krijgen ze te maken met de Russische maffia, een corrupte Amerikaanse senator en een meedogenloze huurmoordenaar die niets uit de weg gaan om te voorkomen dat de waarheid naar buiten wordt gebracht.