Yabandan Gelen Adam'da, Meksika Devrimi günlerinde Juan Miranda, yol kesip haraç alan bir haydut olarak dolaşır. Bir gün yolda karşılaştığı John H. Mallory, patlayıcı uzmanlığını banka soygununda kullanmak ister. Mallory’nin aklındaki plan, zengin olmak için kolay bir iştir. Rod Steiger'in Juan Miranda'sı, bu planın içine girince kendini beklenmedik bir çatışmanın ortasında bulur. Mallory, bir baskın sırasında politik mahkumların kaçmasına da yol açar ve kısa sürede halkın gözüne girer. Ancak o, şöhret peşinde koşan biridir ve olaylar büyüdükçe elindeki kontrol de zayıflar. Juan ile Mallory, devrim, para ve silahların arasında yol almaya çalışır. Ne var ki attıkları her adım, onları daha sert bir hesaplaşmaya yaklaştırır.