Warlords of the Steppes é um jogo competitivo, fácil de aprender e baseado em rolagem para derrotar inimigos. Você joga como um lendário senhor da guerra com poderes únicos que deseja se tornar o próximo Grande Khan. Você recruta guerreiros do baralho, treina-os como dados e derrota monstros através das rolagens.

O jogo se passa em uma paisagem de estepes, enriquecida com elementos mitológicos. Os jogadores buscam aumentar sua fama e glória, garantindo o apoio do povo para gravar seus nomes na história em letras douradas. A estepe é uma terra perigosa, constantemente sitiada por inimigos mitológicos. Os senhores da guerra enviam guerreiros recrutados entre os jovens para enfrentar essas ameaças, conquistando glória a cada inimigo derrotado. Porém, alguns inimigos são antigos nêmeses do povo, e qualquer Senhor da Guerra que os deixar viver deverá carregar o fardo da vergonha.

Quando todas as ameaças forem erradicadas e as criaturas lendárias da profecia, chamadas de presságios, surgirem, chega o momento de coroar o próximo Grande Khan.

O jogo apresenta heróis, criaturas, deuses, feitiços e senhores da guerra inspirados na mitologia e nas lendas reais das estepes.