En se référant aux les chefs légendaires, The Conquerors stimulera les vétérans et les novices pour qu'ils déclarent une guerre épique contre de toutes nouvelles civilisations, avec des unités et des technologies uniques, des campagnes basées sur les conquérants infâmes comme Attila le Hun, El Cid et Moctezuma.
Outre les 13 civilisations disponibles dans Age of Empires II, The Conquerors ajoute 5 civilisations, parmi lesquelles vous pouvez choisir pour les commander : les Huns, les Aztèques, les Maya, les Coréens et les Espagnols. Chaque civilisation possède des attributs, des bâtiments et des technologies uniques, ainsi qu'une unité de combat basée sur ses homologues historiques.