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.