Le royaume de Myrtana subit l'invasion d'une horde impitoyable d'orques. Ayant besoin d'une grande quantité de minerais magiques pour forger des armes puissantes contre les envahisseurs, le roi Rhobar II décide d'envoyer tous les prisonniers du royaume travailler dans les mines de Khorinis.