En pleine nuit, Terry Lennox demande à son ami Philip Marlowe, un détective privé, de le conduire de toute urgence au Mexique. Ce dernier accepte, mais à son retour il est fraîchement accueilli par la police. Sylvia, l'épouse de Lennox, a en effet été retrouvée assassinée et Marlowe est...
Un hors-la-loi, Colorado, kidnappe le shérif MacKenna, censé être le seul à connaître l'emplacement d'un gisement d'or appartenant aux apaches. La nouvelle se répand et éveille les convoitises, et c'est bientôt une véritable petite troupe qui part à la recherche de l'or légendaire. Mais...
Au début du XXème siècle au Nouveau-Mexique, les Mexicains tentent en vain de conserver leurs terres que les colons américains s'approprient sans vergogne. Ils se rebellent et sont menés par Luis Chama. Un riche propriétaire souhaite alors engager Joe Kidd pour décimer la bande de Chama...
Le photographe Ben Morris et son modèle, la jolie Alison Duguesne, travaillent en Amérique du Sud pour une publicité de rouge à lèvres. Leur hélicoptère leur est dérobé par un aventurier juste avant leur départ et ils partent à la recherche du voleur.