É um tempo escuro. O outrora poderoso império de Arowyth está fraturado, e os senhores feudais têm se coroado reis, cada um empenhado em expandir seus domínios e reivindicar o título do antigo Império. Alianças são finas, e a sede de poder levou-os à guerra uns com os outros. Mas elas não são as únicas forças que disputam o poder. O Malador, saqueadores estrangeiros, aproveitaram o caos para satisfazer seu desejo de conquista e pilhagem ao devastar a terra.

Em War of Kings, você vai assumir o papel de um dos reis rivais. Imediatamente, você será confrontado com decisões em cada rodada do jogo sobre a melhor forma de expandir o seu reino. Durante a fase de construção, em que todos os jogadores jogam ao mesmo tempo, você vai gerar recursos, recolher ouro, construir assentamentos, fortalecê-los e levantar exércitos. O sistema de combate oferece muitas oportunidades para as decisões táticas e estratégicas. Uma guerra com os dados de combate personalizados usa uma mecânica que envolve tanto o jogador atacante quanto o defensor. Você também deve lidar com o Maladorian Marauders, uma horda controlada por uma mecânica baseada em cartas que permite aos jogadores decidirem a melhor forma de causar estragos em outros reinos da Arowyth .