„The Age of Kings“ nukelia žaidėją į viduramžius, kuriuose gyvuoja trylika civilizacijų – britai, bizantiečiai, keltai, gotai, teutonai, frankai, mongolai, kinai, japonai, persai, saracėnai, turkai bei vikingai. Žaidėjai turi rinkti resursus, kuriuos naudoja miestų statymui, armijų kūrimui ir priešų sunaikinimui. Žaidime taip pat yra penkios tikra istorija paremtos karinės kampanijos, kurios nukelia žaidėją į tam tikras tam tikro istorinio karo aplinkybes.