Minecraft: Story Mode got the preview treatment last weekend at PAX Prime, with Telltale Games providing new screenshots, story details and a playable demo.