Die Story von Gothic 3 setzt genau dort an, wo Gothic 2 endet: In den Vorgängern wurden Sie vom verbannten Sträfling zum Held der Insel Khorinis, nun wird es Zeit für Sie und Ihre Freunde, den Weg zum Festland Myrtana anzutreten. Orks haben die menschliche Armee von König Rhobar geschlagen und versklaven nun die überlebenden Einwohner. Doch es gibt noch wenige freie Menschen in der Welt von Myrtana, etwa im eisigen Norden oder in der Wüste im Süden. Auch haben sich einige Rebellentruppen in den