No Mans Sky comes to mind

I wasn’t exactly crazy about the story personally, but its there, and the game feels fairly Minecraft-y to me since you also mentioned that game.

I didn’t play it at launch, and I know that left a bit of a bad taste in a lot of peoples mouths, but in its current state I think its pretty amazing.