Em "Procura-se", o sargento James Dunn (Keenen Ivory Wayans) é um herói condecorado na Guerra do Golfo e um atirador de elite. Acusado injustamente do assassínio de um oficial superior, Dunn é condenado à morte. Contudo, consegue uma suspensão à última hora ao ser recrutado pelo tenente-coronel Grant Casey (Jon Voight) para se juntar a uma força especial: um esquadrão assassino ultra-secreto com o nome de código "Black Sheep". O trato é simples: os seus novos parceiros ajudam-no a escapar da prisão e, em troca, deve matar um rico e misterioso industrial que vende biotecnologia mortal no mercado negro. Mas o golpe não corre como planeado. A primeira dama, que está num hospital a participar numa cerimónia juntamente com o industrial a abater, é assassinada e Dunn é apontado como o autor do disparo. Perseguido por superiores corruptos, Dunn vai ter de confiar nas suas capacidades de sobrevivência e treino militar para iludir a caça ao homem que o persegue pelas ruas de Los Angeles.