Minecraft has a story that isnt told, but shown to you as you explore the world. The clues are everywhere, trying to tell you what happened before you logged on.
I propose that Minecraft is actually set in a post-apocalyptic world.
Source: N4G PC Theory: Minecraft's Real Story Mode