Si Mr. Herobrine, na nakatira sa mundo ng Minecraft, ay lumikha ng isang buong hukbo ng mga halimaw at ipinadala ito upang sakupin ang bayan kung saan nakatira ang isang lalaking nagngangalang Noob. Ikaw sa larong Nubik vs Herobrin's Army ay kailangang tulungan ang bayani na protektahan ang kanyang tahanan at ang mga naninirahan sa lungsod. Sa harap mo sa screen makikita mo ang iyong karakter, na nasa isang tiyak na lugar na may armas sa kanyang mga kamay. Gamit ang mga control key, pipilitin mong sumulong ang karakter. Sa sandaling matugunan niya ang mga halimaw, ang iyong bayani ay papasok sa labanan. Gamit ang iba't ibang armas, sisirain ng iyong karakter ang lahat ng kanyang mga kalaban at para dito ay bibigyan ka ng mga puntos sa larong Nubik vs Herobrin's Army. Pagkatapos ng kamatayan, ang iyong karakter ay magagawang kunin ang mga tropeo na mahuhulog mula sa mga halimaw.
