Devil Kings está na mesma linha que a série Dynasty Warriors. Enquanto em Dynasty Warriors, no entanto, Koei se concentra na história chinesa antiga, Devil Kings se concentra mais no Japão feudal, mas com um cenário fictício com a capacidade de usar armas modernas, como espingardas e espingardas, além de lutar contra personagens lendários e fictícios do passado. A história se passa quando o Rei Demônio, um rei possuído pela alma do Diabo, desencadeou um exército profano no mundo para dobrá-lo à sua vontade, pois o jogador deve detê-lo junto com muitos de seus asseclas, incluindo sua esposa Lady Butterfly, seu general o Minotauro Vermelho, bem como assassinos leais Escorpião e Vênus. A jogabilidade é mais estilo arcade hack-and-slash, com a capacidade de usar feitiços mágicos para acabar com ondas inteiras de inimigos e, como mencionado antes, a capacidade de usar armas modernas, juntamente com armas históricas, como lanças, espadas, entre outras. Existem seis personagens jogáveis para usar também, cada um com sua própria história contada em CG e cenas de anime, bem como dois modos de jogo, Conquista (a história principal do jogo) e Modo Livre (onde os jogadores podem jogar em qualquer estágio desbloqueado que tenham concluído).