Kings of the Dark Ages mengambil tempat di suatu masa yang penuh goncangan dan masalah dari kerajaan Roman, selagi Eropa berada dalam kepurukan. Pemain akan mengenakan baju pelindungnya untuk menyelesaikan berbagai variasi misi dari membangun kota serta melindunginya, melakukan pertempuran, menginvasi bangsa Viking dan berhadapan dengan korupsi dari raja ataupun duta besar. Selain itu terdapat unsur ekonomi dan hubungan diplomatik yang harus diperhitungkan dalam permainan.