Disciples II é um jogo de estratégia de fantasia, ambientado em um reino fictício chamado Nevandaar (também conhecido como "As Terras Sagradas"). O foco principal da história gira em torno de quatro raças dominantes em um estado de guerra quase constante. Essas quatro facções são o Império humano, os Clãs da Montanha anões, as Legiões demoníacas dos Condenados e as Hordas de Mortos-Vivos esqueléticos. Existem também várias outras raças "neutras", como Tritões, Peles Verdes e Elfos (os Elfos se tornaram uma raça jogável de pleno direito com a adição do pacote de expansão "Ascensão dos Elfos"). A jogabilidade é dividida em três partes principais; construir a Capital da sua raça para que você possa pesquisar novos Guerreiros e feitiços, e construir novos exércitos (isso envolve uma cuidadosa gestão de recursos); usar heróis (liderando pequenos esquadrões) para explorar os arredores, obter recursos e atacar o inimigo; e, finalmente, as próprias batalhas.