Kings of the Dark Age to turowa gra strategiczna, w której bitwy są rozgrywane w czasie rzeczywistym.

Gracze biorą udział w autentycznych wydarzeniach historycznych okresu średniowiecza. Zabawa zaczyna się w momencie powstania Świętego Cesarstwa Rzymskiego Narodu Niemieckiego.

W początkowej fazie zabawy wcielamy się w postać władcy feudalnego nie posiadającego jeszcze żadnych większych sił. W pierwszych misjach gry musimy rozpocząć budowę miasta Aachen (historyczny Akwizgran w Niemczech). Następnie zbudować fortyfikacje, zabezpieczyć swoją władzę w najbliższym regionie, pozbyć się Wikingów i wyeliminować korupcję wśród poddanych nam wasali oraz ambasadorów.