Disciples II est un jeu de stratégie fantastique se déroulant dans un royaume fictif appelé Nevandaar (également appelé « Les Terres Sacrées »). L'histoire tourne autour de quatre races dominantes en état de guerre presque constante. Ces quatre factions sont l'Empire humain, les clans nains des montagnes, les légions démoniaques des damnés et les hordes squelettiques de morts-vivants. Il existe également plusieurs autres races « neutres » telles que les Merfolk, les Peaux-Vertes et les Elfes (les Elfes sont devenus une race jouable à part entière avec l'ajout du pack d'extension « Rise of the Elves »). Le gameplay est divisé en trois parties principales ; construire la capitale de votre race afin que vous puissiez rechercher de nouveaux guerriers et de nouveaux sorts, et constituer de nouvelles armées (cela implique une gestion minutieuse des ressources) ; utiliser des héros (diriger de petites escouades) pour explorer les environs, se procurer des ressources et attaquer l'ennemi ; et enfin les batailles elles-mêmes.