Er is nog niet heel veel bekend over de verhaallijn van Black Myth: Wukong. Wat we wel weten, is dat het spel gebaseerd is op het Chinese verhaal De reis naar het westen, dat 1 van de 4 klassiekers in de Chinese literatuur is.
De reis naar het westen vertelt het verhaal van de monnik Xuanzang die in India (ook wel het westen genoemd) de heilige geschriften gaat ophalen in opdracht van keizer Tang. Hij wordt vergezeld door 4 discipelen, waar de apenkoning Sun Wukong er 1 van is.
De game Black Myth: Wukong draait om Sun Wukong die de waarheid wil ontdekken over een legende uit het verleden. In het spel zal Wukong een groot arsenaal aan skills tot zijn beschikking hebben om de verschillende vijanden te verslaan. Zo kan hij onder andere in staat zijn om te transformeren in verschillende dieren en objecten.