PC digital storefronts (Steam, GOG) - Keys for digital versions are often sold out, are very shady to obtain and are outrageously expensive. The average price of a Steam key as of writing is ~$250, and that’s just for the base game (episodes 1-5). To obtain Adventure Pass (episodes 6-8), you’re probably dropping around another $100. That’s on average around $350 for Season One alone. If you also want Season Two, you’re looking at around another ~$200.
PC discs - Usually a handful of copies floating around on eBay. Prices vary wildly from $40 to $100. Episodes are not downloadable.
Xbox One/Series X|S discs - Common on various online marketplaces. Prices vary from $20 for Season Pass to $70 for Complete Adventure. Episodes entitled to your disc are downloadable.
Xbox 360 discs - Available on various online marketplaces. Prices vary from $15 to $40. Episodes are not downloadable.
PlayStation 4 discs - Available on various online marketplaces. Prices vary from $25 to $90 (please don't sell for that price). Episodes entitled to your disc are downloadable. (Japanese S2 copy has episodes on-disc.)
PlayStation 3 discs - Available on various online marketplaces. Prices vary from $15 to $45. Episodes entitled to your disc are downloadable.
Nintendo Switch cartridges - Available on various online marketplaces. Prices are high, usually $90 for Season One and $150+ for Season Two. Episodes do not need to be downloaded, as they're included on-cartridge.
Wii U discs - Usually a handful of copies floating around on eBay. Prices vary from $25 to $45. Episodes are included on-disc.
iOS/MacOS - Not at all offered on Apple's App Store redownloading or purchase history. Episodes are also no longer downloadable. Season One was never updated to support 64-bit MacOS (Catalina 10.15 and later), so it will not boot on newer firmwares.
Android/Google Play Store - Not directly offered on the Google Play Store, however some have reported redownloading via purchase history is possible. Episodes are no longer downloadable.
Apple TV - Quite literally lost media. Not at all offered on Apple's App Store redownloading or purchase history. Episodes are also no longer downloadable. Never updated to support 64-bit TVOS (11.0 and later), so it will not boot on newer TVs.
Netflix - Not directly offered on Netflix, being delisted on December 5th 2023. Still playable via the Minecraft Story Mode Netflix Archive YouTube channel, or Eveep23's Netflix Interactive Player.