Těsně poté co bezejmenný hrdina odplul z Khorinisu na ostrov Irdorath, lord Hagen podnikne výpravu výpravu do Hornického údolí s cílem zničit skřetí armádu. Nicméně bitvu prohraje a společně s ostatními paladiny padne. Aby skřeti nevpadli do města, uzavřou mágové průsmyk do Hornickeho údolí natrvalo.

Velaya, jedna z Gomezových společnicí v prvním Gothicu, po pádu bariéry utekla z Hornického údolí na Onarovu farmu v Khorinisu. Její situace se ale moc nezlepšila. Pracuje jako služka a dennodenně musí čelit šikaně a šovinismu žoldáků. Až jí jednou dojde trpělivost, uteče a rozhodne se žít jako dobrodruh.

Velaya: Tale of a Warrior je totální konverze Gothicu 2 a jeho datadisku. Obsahuje nový příběh vyprávěný ve čtyřech kapitolách, pozměněný ostrov Khorinis, desítky questů, postavy známé z obou dílů Gothicu i postavy nové. Velaya se nemůže přidat k žádné frakci, přesto se může učit kouzlit. Jen je omezena na první dva kruhy. Dovednosti je možné se učit zhruba takovým tempem, jako ve hře bez datadisku. S výjimkou síly. Jelikož je Velaya žena, je pro ni těžší ji zlepšovat, a proto trénink síly vyžaduje trojnásobek dovednostních bodů. Proto je výhodnější specializovat se na boj s lukem a lehkými jednoručním zbraněmi, vyžadujícími obratnost.

Hra vyšla s volitelným německým dabingem.