Действие игры будет происходить в том же временном промежутке, что и в "Age of Empires II", а именно — в Средневековье. Даже названия эпох перекочевали напрямую из второй части — "Тёмная", "Феодальная", "Замковая" и "Имперская". На старте в игре будет доступно 4 кампании, одна из которых повествует о завоевании Англии норманнами, Вильгельме Завоевателе и его потомках. Другая будет посвящена становлению Великого княжества Московского.