Depuis l'assassinat du roi trente ans auparavant, les jours sont difficiles au Royaume d'Ehb. Accusés à tort du régicide, les membres de la Dixième Légion ont été traqués et abattus, alors qu'ils avaient protégé le peuple durant les guerres. Mais Jeyne Kassynder a su profiter de la mort du souverain pour manipuler les foules et asseoir son pouvoir : désormais, elle dirige l'est d'Ehb et ne compte pas s'arrêter là. Odo, que l'on prétend être le dernier légionnaire survivant, s'apprête à recréer une Légion et à reprendre les terres du royaume. Pour cela, il doit réunir tous les descendants des légionnaires. Le scénario de Dungeon Siege III n'a donc rien de vraiment original : on doit encore sauver le royaume et le monde au passage. Quant aux cinématiques constituées d'images fixes commentées par une voix, elles n'aident pas forcément le joueur à entrer dans l'action et dans l'histoire.