We finally get out first look at the game via a trailer released for Minecraft: Story Mode that debuted at Minecon.