Kya : Dark Lineage est un jeu d'action-aventure où le joueur incarne Kya, une jeune héroïne qui se lance dans une quête épique pour retrouver son frère disparu dans un monde fantastique. En cours de route, elle fait la rencontre des Nativs, un peuple paisible opprimé par les Wolfens, des créatures menaçantes dirigées par le vilain Brazuls. En utilisant ses compétences acrobatiques et ses capacités de transformation, Kya doit surmonter de nombreux défis pour affronter les dangers de cet univers parallèle et découvrir la vérité sur son passé.