Age of Civilizations II перемещает геймеров в далекие эпохи становления человечества. Игрокам предстоит самостоятельно заняться развитием одной из цивилизаций. Он может брать под контроль небольшое племя или ничем не примечательное поселение, погрузиться с головой в изучение местных обычаев и добиться процветания, достигнув небывалых высот в развитии.
Игра заставит применять немало уникальных навыков. Геймерам предстоит постоянно разрабатывать стратегические планы, самостоятельно выбирая путь, по которому он будет вести свою цивилизацию. Он может стать мирным правителем, добиваясь развития исключительными мирными договорами, находя компромиссы с соседствующими государствами. Однако всегда есть возможность превратиться в настоящего тирана, залив кровью окружающие территории.