El título expande al videojuego Age of Empires II: The Age of Kings y fue lanzado a mediados del año 2000. AoC inicia en el mismo contexto histórico de su predecesor, pero da un pequeño paso más en la historia al ampliar la dinámica y las posibilidades del juego. Mantiene el mismo guion en su desarrollo tanto económico como militar, no obstante introduce algunas mejoras en la IA de algunas unidades que ayudan a tener más tiempo para plantear una estrategia, introduciendo civilizaciones americanas (Mayas y Aztecas), además de algunas otras civilizaciones (Españoles, Hunos y Coreanos), 11 nuevas unidades, 4 nuevas campañas, 26 tecnologías nuevas, más modos de juego y nuevos mapas.