Tales of Kenzera: ZAU è un gioco d'azione caratterizzato da una particolare ambientazione esotica, che mette in scena l'incredibile avventura di un ragazzo sciamano, alla ricerca dello spirito del padre, per poterlo liberare.
La storia vede il protagonista in lutto iniziare a leggere un racconto Bantu scritto dal suo defunto padre, che fa da portale per una grande avventura: in breve si ritrova ad esplorare le splendide e insidiose terre di Kenzera nei panni di Zau, un giovane sciamano che stringe un patto con il Dio della morte per strappare alle tenebre il suo amato Baba.
In questa forma, il protagonista è in grado di utilizzare poteri cosmici ed è dotato di un grande coraggio, armi con cui può andare alla scoperta di leggendarie terre sconosciute.
Un tempo terra piena di vita, Kenzera è infatti ora invasa da spiriti ancestrali perduti, con cui Zau si troverà ad avere a che fare mentre procede verso la sua meta. In particolare, tre potenti esseri attendono sul cammino e il giovane sciamano dovrà dimostrare tutto il suo valore.