I 1896 bliver en byggeingeniør fra den britiske hær, J.H. Patterson (Kilmer), sendt for at bygge en jernbanebro over Ugandas Tsavo-flod for den britiske østafrikanske jernbane. Kort efter hans ankomst begynder arbejdstagerne at forsvinde om natten fra deres telte og bliver aldrig set i live igen.