Сеттингом Shadow of the Tomb Raider выступает Центральная Америка, однако события развиваются не в одной локации, а перемещаются по мере развития сюжета. Мы увидим подземные храмы, походим по городу в День Мертвых, будем выживать в джунглях, решать загадки древних руин, плавать под водой и даже посетим затерянный город Майя, ставший самым большим хабом в серии Tomb Raider.