Steve is invited to participate in an elite building competition on Mushroom Island. Steve builds his dream house to impress the judges, but just as they begin judging, the island is overrun with Endermen. Mushroom islands are known for not having hostile mobs, so everyone knows it's the work of a griefer. Is it one of the contestants? Nobody knows, but they all have to work together to battle this invasion of the Endermen.

While walking home from the village, Steve is surprised to hear a loud BOOM! When he returns home, he finds his wheat farm destroyed and a huge crater where the wheat once grew. And his diamond sword is missing! Devastated, Steve wants to rebuild and find his sword, but with his wheat destroyed, he must call on old friends to help him.

When Steve's friends Max, Lucy, and Henry get their hands on a map with the location of the legendary Mine Mountain, Steve questions if the map is a fake. Going to this fabled mountain, rumored to contain an endless supply of diamonds, is every treasure hunter's dream. Many believe the mountain doesn't exist, and although Steve is doubtful about the map's authenticity, the gang convinces Steve and Kyra to embark on a journey to find this magical mountain....