Dalam Dark Kingdom, Awalnya pemain akan sangat setia melayani raja, namun ada alasan untuk percaya bahwa ia sedang dipengaruhi oleh kekuatan-kekuatan gelap. Merasa curiga, raja mengirimkan beberapa orang militer untuk menumpas pemberontakan di borderlands. Setelah kembali ke desanya, pemain menemukan daerahnya berubah bentuk. Hal ini menunjukkan bahwa raja bertanggung jawab untuk menyiksa dan membunuh banyak orang yang tidak bersalah, dan sekarang pemain harus bertempur melalui hutan, caverns, desa dan istana. Pemain akan memilih salah satu dari tiga karakter yang unik dan dapat membuka spells dan kemampuan, serta mengumpulkan senjata unik, baja dan barang lainnya sepanjang permainan.