Наташа Биндер приезжает в Новый Орлеан на поиски пропавшего отца, ветерана войны во Вьетнаме. На помощь девушке приходит бывший разведчик морской пехоты Ченс Будро. Вместе им удается выяснить, что отец Наташи погиб во время пожара на складе. Полиция уверена, что это был несчастный случай, однако герои начинают собственное расследование, в ходе которого узнают шокирующую истину. Оказывается, в городе орудует банда, участники которой организовывают для богачей охоту… на людей. Ветеран Вьетнама стал их очередной жертвой. Как отомстить за его смерть и при этом самим не стать мишенью для бандитов?

• Изначально планировалось, что роль Ченса Будро исполнит Курт Рассел. Однако график актера был расписан на два года вперед, создатели не могли ждать такое количество времени и пригласили на главную роль Жан-Клода Ван Дамма. 
• На момент начала съемок гонконгский режиссер Джон Ву практически не владел английским. Съемочной группе пришлось привыкнуть к необычному стилю общения с режиссером - с помощью коротких и простых фраз. 
• Несмотря на то, что в графике кинокомпании Universal Pictures на съемки “Трудной мишени” было отведено 65 дней, съемочный процесс затянулся и составил 75 рабочих дней. 
• Персонаж Пик Ван Клиф назван так в честь актера Ли Ван Клифа, сыгравшего роль злодея в вестерне Серджио Леоне “Хороший, плохой, злой” (1966).