Em Kya: Dark Lineage, você segue Kya enquanto ela procura seu irmão, Frank, em um mundo misterioso. Ela logo descobre que a única maneira de encontrar Frank é libertar os pacíficos Nativs, que são brutalmente oprimidos por criaturas Wolfen perversas. Lute em mundos enormes usando ataques corpo a corpo, combate e magia. Lidere a rebelião por 50 missões principais e secundárias e mais de 20 desafios em um esforço para transformar os Wolfens de volta aos Nativs que eles já foram.