Apparently the switch version of Story Mode got a physical release, so you can still get it.

That said, until recently I was confused as to what Story Mode even *was* (I went and asked on a reddit and they set me straight). The title is just bad as calling it "Mode" makes it seem like an expansion to the main game, not a separate product. That said, Minecraft always seemed to me like basically.... my mind keeps wanting to compare it to Simcity, in the sense that while there is some gameplay (its possible to tick off your citizens) you're mostly just screwing around and doing things you wanna do. Building blocks. Likewise with Minecraft yeah you can die or be killed but its mostly just "build stuff."

I don't see what the point of a Story Mode game would be really, because nothing suggests Minecraft has a deep lore... it would be like having a storyline for Simcity. In that sense, Dragon Quest Builders almost works better for that purpose since the storyline involves you directly using (and in a lot of cases learning how to use) the toys you're given, and its attached to a franchise that already had lore to mine and craft from before it became a minecraft-type game (hell the two DQB games are direct sequels to the first two DQ games).

And yeah I take one look at Minecraft's world of block people and think "yeah there's no way this has an actual story."