"Age of Empires: The Age of Kings" ofrece cinco civilizaciones a escoger (franceses, sarracenos, japoneses, mongoles e ingleses), cada una tiene su modo campaña entre cinco o seis misiones cuyos argumentos están centrados en un personaje histórico: Juana de Arco, Ricardo Corazón de León, Saladino, Genghis Khan y Minamoto no Yoshitsune.