Beneath the rolling hills of West Java, Indonesia, lies a site that could challenge the very timeline of human civilization.

One of the world's biggest and oldest video games tackles no less thorny a subject than all of recorded history. The designers of "Civilization 7," out Tuesday, discuss the dramatic changes they’ve ...