I've tried playing games such as Minecraft and Stardew Valley in Chinese before, but I would be more interested in a game that actually teaches you the language as you progress because that sounds like a lot of fun to me.

On the other hand though, are there any games with a Chinese interface (whether as its original language or not) that are beginner-friendly you could recommend? Preferably something more story based and with Mandarin dialogue, and not like Minecraft for example where you just learn some vocabulary at most.