Telltale Games revealed the first trailer for Minecraft: Story Mode, which will star comedian Patton Oswalt (Ratatouille) and Ashley Johnson (The Last of Us) among others.