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