Det er mye mystikk i Syberia 3 sin historie, og en stor del av dette skyldes Kate sitt møte med Youkol-stammen. I starten av spillet blir hun nemlig reddet av denne gjengen. Etter dette blir hun med dem på en reise som man trygt kan si ser ganske variert ut.