Suite au succès du premier opus, Age of Empires II : The Age of Kings sort en 1999. Celui-ci est considéré par beaucoup comme le meilleur titre de stratégie en temps réel jamais paru, grâce à une redoutable intelligence artificielle, à un système économique et militaire fascinant, et à l'énorme attention apportée aux moindres détails. Le jeu est ainsi parfaitement équilibré, chaque unité possédant avantages et inconvénients sur les autres. Mais les nouveautés ne s'arrêtent cependant pas là…

Cette fois, le jeu couvre 1000 ans d'histoire, partant de la chute de l'Empire Romain d'Occident vers la fin du Moyen Age. Les quatre âges différents sont chronologiquement appelés Age sombre, Age féodal, Age des châteaux et Age impérial.

Age of Empires II comporte aussi 13 civilisations, beaucoup plus différentiables que dans le premier volet. Chacune d'elles dispose d'une unité unique spécifique à sa culture et qui ne peut se créer qu'à partir du troisième âge dans un château : le samouraï, par exemple, est l'unité unique japonaise, tandis que le fantassin à arc long est l'unité britannique. Chaque civilisation possède également des bonus uniques. En plus de ceci, les unités d'une civilisation ont des voix dont la langue correspond à peu près à la langue parlée à l'époque !

Les graphismes ont été améliorés et les territoires diversifiés. Les bâtiments se voient fortement agrandis par souci de réalisme. La musique est toujours aussi captivante et la cinématique de début est encore une fois magnifique. Une comparaison subtile avec un jeu d'échecs plonge le joueur dans l'ambiance de stratégie et de guerre caractérisant la série.

Au niveau des campagnes, The Age of Kings propose de suivre cinq personnages historiques à travers cinq campagnes de six scénarios chacune. La première, celle de William Wallace (Braveheart) dont personne ne pourra oublier le superbe accent écossais, sert de tutoriel au jeu. Les autres s'intéressent à Jeanne d'Arc, Gengis Khan, Saladin et l'empereur Frédéric Barberousse. En plus de ces campagnes, le jeu dispose d'une encyclopédie complète sur l'histoire du Moyen Age, des civilisations, des armes et des technologies.

Si, en solo, un seul type de partie a été ajouté, le Régicide (où le but est de tuer le roi ennemi), le multijoueur donne une seconde dimension aux parties grâce à ses trois modes différents. Mise à part une carte standard, les joueurs peuvent s'affronter en combat à mort et en mode Scénario, ce qui permet de jouer les parties créées par d'autres.

Énormément de petites nouveautés utiles font également leur apparition. Les formations militaires, qui permettent d'escorter les unités faibles, et le fait de pouvoir mettre des unités en garnison dans les bâtiments pour les protéger et les soigner en sont deux exemples. Il est aussi possible de faire patrouiller ses unités, repérer ses villageois inactifs grâce à un onglet, créer un point de ralliement pour les nouvelles unités et construire des portes pour les murs, qui s'ouvrent et se ferment automatiquement. En plus de tout ceci, l'interface a été améliorée, et l'enregistrement et le visionnage de ses parties est désormais possible. Quant à l'éditeur, il est encore plus complet. Toutes ces nouveautés font d'Age of Empires II : The Age of Kings un jeu digne du plus grand intérêt des amateurs de stratégie.