Le Royaume de Myrtana a été envahi par une horde implacable d'orcs.
Le roi Rhobar II, ayant besoin d'une grande quantité de minerai magique pour forger de puissantes armes, exploite les mines de Khorinis avec tous les prisonniers disponibles.
Pour les empêcher de s'échapper, le monarque demande à ses meilleurs magiciens de créer une barrière magique. Mais quelque chose tourne mal. La magie devient incontrôlable et une mutinerie transforme les mines en un territoire sauvage désormais contrôlé par les prisonniers les plus violents.
Le Roi est contraint de négocier avec les nouveaux propriétaires, tandis que la tension entre les différentes factions des mines augmente. Ce que personne n'attend, c'est que l'arrivée d'un prisonnier inconnu va absolument tout changer.