What's the difference between Minecraft game and Minecraft story mode. Telltale (or) order of the stone?

I want to get Minecraft for my son, and I see all kinds of Minecraft games. He just wants to play minecraft, hopefully being able to play it with other onliners. I don't know what the difference is between all of them though. Can you tell me which is what? He has and xbox one S.

Added (1). These are what I'm looking at right now

You want the first one on your list my dude. The story mode games are like interactive movies (like old point and click games of yore), you don't build squat in them.