El Teniente Coronel John Henry Patterson (Val Kilmer), ingeniero de puentes, recibe el encargo de parte del magnate del ferrocarril Robert Beaumont (Tom Wilkinson) de construir un puente para el ferrocarril sobre el río Tsavo, en Kenia, por entonces colonia británica, en un plazo de 5 meses.