Age of Kings akan memberikan kebebasan bagi kamu untuk memerintah satu dari 13 peradaban dari jatuhnya Roma saat Middle Ages. Setiap kerajaan, termasuk Franks, Japanese, Byzantines, Vikings, Mongols dan Celts memiliki atribut, bangunan dan teknologi yang berbeda-beda satu sama lain dan juga unit-unit bertarung yang unik dengan berdasarkan pada sejarah masing-masing kerajaan tersebut. Pilihlah salah satu dari beberapa cara yang ada untuk mencapai dominasi dunia dan kemenangan: mendominasi peradaban musuh, kemenangan ekonomi melalui akumulasi kekayaan dan bangunan dan melindungi bangunan keajaiban dunia. Sekuel ini tetap menggunakan gameplay yang sama seperti Age of Empires dan memberikan sebuah evolusi baru pada pertarungan dan fitur ekonomi.