Сюжетна лінія Dark Lineage крутиться навколо симпатичної дівчинки на ім'я Kya, яка разом зі своїмллер вирушає досліджувати загадковий палац, де, найімовірніше, зник їхній батько. Раптом наших героїв переносить у казковий світ, наповнений дивовижними істотами. Брат героїні опиняється в полоні в суворих і кровожерних тварів із чудовиськом, який має назву Brazul. Останній активно симулює інших жителів цього світу — химерних і мирних Nativs. Для того, щоб врятувати власне брата, головна героїня має допомогти мирним мешканцям знищити Brazul' a і його соратників. Під час гри Kya дізнається все нові та нові лякаючі подробиці свого темного минулого. Розробники спробували якомога більше ускладнити геймплей звичайного платформера, надавши грі більше оригінальності та різноманітності. Крім звичайних погонь за рівнями з проміжними стиками з ворогами та босами, ми зможемо розмовляти з різними персонажами, відкривати нові удари та рухи (тем самим прокачувати нашу героїню), літати, пересуватися на величезних ящірках і навіть влаштовувати щось на зразок перегонів.