Para poder construir suas unidades únicas, você deve chegar à Idade do Castelo e construir um castelo. Existem 13 civilizações para escolher e cada uma tem uma unidade única que só pode ser construída por aquela civilização (com exceção dos Vikings que têm duas unidades exclusivas). Um mapa aleatório é sempre bom para alguma construção de habilidade e puro “Construção do Reino / Repressão ao Reino”. Eles são classificados e aumentam em nível de dificuldade conforme você avança para o próximo cenário e para o próximo nível. Cada um deles dará até mesmo aos jogadores mais experientes uma corrida pelo seu dinheiro, especialmente se jogados nos ambientes mais difíceis. A Joana D’Arc, Saladin, Genghis Khan e as campanhas Barbarossa têm, cada uma, seis cenários. Existem cinco níveis de campanha: A campanha de aprendizagem de William Wallace tem sete cenários. As campanhas são baseadas em pessoas e eventos históricos. Começa na Idade das Trevas após a queda de Roma e progride através da Idade Feudal, Idade do Castelo e – se você viver o suficiente para gastar os recursos – Idade Imperial.

Age of Kings começa onde Age of Empires Expansion: Rise of Rome termina.