La Compagnia ferroviaria Southern Pacific Railroad sta costruendo un ponte che attraversando il canyon dovrà collegare le regioni dell’Est con la California.
Nel campo allestito dai lavoratori della ferrovia avvengono due omicidi: un bambino e una prostituta che lavorava in uno dei numerosi saloon della città. Negli stessi giorni scompare una ragazza del saloon, azione che viene attribuita a un rapimento ad opera degli indiani Navajo.
Il Major, Gordon Albreit, preoccupato per la situazione chiama a indagare Abraham Smith, agente della Pinckerton National Detective Agency, il quale arriva facendosi accompagnare da una donna di colore di nome Leila, seminando scandalo in una comunità in cui la liberazione degli schiavi non è accettata.
