En Legends of Aranna el jugador vuelve al mundo de Dungeon Siege para vengar la aparente muerte de sus progenitores en manos de una raza sauria, los Zaurask. La ventura comienza con la necesidad de repeler unos monstruos cerca a Arhok, nuestro poblado natal. De ahí la situación requiere que viajemos a la isla-continente de Utrae, donde corren leyendas y rumores de que fue habitada por una poderosa raza, de la cual apenas quedan vestigios en la forma de ruinas y criaturas extrañas que fueron creadas por ellos.

Entre los peligrosos Zaurask y Hassat, además de los pocos sobrevivientes de la raza original, los Utraean, iremos encontrando rastros del camino que tomaron nuestros padres años atrás antes de desaparecer. Al mismo tiempo que seguimos los pasos de un poderoso hechiero que quiere encontrar artefactos peligrosos de la raza perdida.