In 1896, a construction engineer from the British Army, J.H. Patterson (Kilmer) is sent to build a railway bridge across Uganda's Tsavo River for the British East African Railway. Soon after he arrives, workmen begin to disappear at night from their tents never to be seen alive again.