はじまりの島での冒険を終えて旅立った“ぼく”は雪と氷の大地にたどり着くが、モンスターにおそわれ、いきなりピンチになってしまう。そこを助けてくれたのは、なんと人間の女の人だった！おたがいにガイとサマーという名前をつけ、二人はこのブロックでできた世界を出る方法を探しはじめる。仲間ができてよろこぶガイ（ぼく）だったが、サマーの様子はどこかおかしくて！？雪山からネザーへ、新たな土地での冒険が幕をあける。『マインクラフト　はじまりの島』の続編がついに登場！