Salesman gagang pintu yang sedang berjuang, Steve, diam-diam masuk ke sebuah tambang demi memenuhi mimpi masa kecilnya. Di sana, ia menemukan Orb of Dominance dan Earth Crystal.

Ia kemudian menyadari bahwa ketika kedua benda itu digabungkan, keduanya menciptakan portal yang membawanya ke Overworld, dunia dengan bentang alam yang seluruhnya tersusun dari kubus-kubus yang mudah dibentuk. Di tempat baru itu, Steve membangun surga kecilnya sendiri, hingga suatu hari ia tanpa sengaja menemukan portal lain menuju dunia mengerikan bernama Nether.

Di Nether, Steve ditawan oleh Malgosha, penguasa babi setengah manusia yang terobsesi dengan emas dan sangat menentang segala bentuk kreativitas. Karena tahu bahwa Orb bisa memberi Malgosha kekuatan untuk menguasai Overworld, Steve meminta anjingnya, Dennis, untuk kabur sambil membawa Orb dan Crystal, lalu menyembunyikannya di bawah tempat tidur di dunia nyata.

Beberapa waktu kemudian, di kota kecil Chuglass, Idaho, seorang juara gim video era 1980-an bernama Garrett 'The Garbage Man' Garrison menjalankan toko gim yang nyaris bangkrut. Dalam upaya menyelamatkan bisnisnya, ia mengikuti lelang gudang penyimpanan untuk mencari barang yang bisa dijual kembali, berharap menemukan konsol langka Atari Cosmos. Namun, alih-alih menemukannya, ia justru menemukan barang-barang lama milik Steve, termasuk Orb dan Crystal misterius itu.