Despite its appearance, this is not 3D Dot Game Heroes for the PC. But it's something similar.
This upcoming indie PC title is called Cube World, and is described as a "3D Voxel-Based game with a focus on exploration an RPG elements". The entire world is procedurally-generated each time, and that goes for both the landscape and the buildings.
The clip above shows the game's multiplayer mode, which is still in its very early stages.
Yet another PC game inspired by Minecraft and its green, blocky terrain, then, but let's be kind on this one. Nobody ever says that about 3D Dot Game Heroes, and that seems to be the chief inspiration here.