Max, Lucy et Henry appellent Steve à leur secours. Ils ont trouvé un trésor dans un temple dont il n'arrivent pas à ressortir. Pour les aider, Steve doit passer le Nether, navigue et combattre de sombres créatures.