Situada en Arizona durante la década de 1880, la película comienza con el experimentado explorador McIntosh y el teniente de la caballería de Estados Unidos, el idealista DeBuin, que salen a la búsqueda y captura de un grupo de indios Apache renegados a los que lidera el gran jefe Ulzana. La historia se centra en los puntos de vista opuestos ...
Michael Lawrence es un agente de la Brigada Internacional de Antinarcóticos que viaja hasta Lisboa cuando se entera de que su amigo McAndrew, también de la misma Brigada, ha muerto en acto de servicio. Para intentar desvelar la verdad de lo sucedido, decide quedarse en la capital portuguesa para investigar el caso. Pero pronto se verá envuelto ...