Su trama se desarrolla desde la Edad Media hasta el Edad Imperial, situación que le permite a los jugadores escoger a una de las trece civilizaciones disponibles de Europa y Asia.Microsoft publicó la primera expansión, "Age of Empires II: The Conquerors", el 24 de agosto de 2000.