Disciples II es un juego de estrategia de fantasía, ambientado en un reino ficticio llamado Nevandaar (también conocido como "Las Tierras Sagradas"). El foco principal de la historia gira en torno a cuatro razas dominantes en un estado de guerra casi constante. Estas cuatro facciones son el Imperio humano, los Clanes de la Montaña enanos, las Legiones demoníacas de los Condenados y las Hordas de No Muertos esqueléticos. También hay varios otros 'neutrales