Herobrine, sem býr í heimi Minecraft, bjó til heilan her af skrímslum og sendi hann til að leggja undir sig bæinn þar sem gaur að nafni Noob býr. Þú í leiknum Nubik vs Herobrin's Army verður að hjálpa hetjunni að vernda heimili sitt og íbúa borgarinnar. Fyrir framan þig á skjánum muntu sjá karakterinn þinn, sem verður á ákveðnu svæði með vopn í höndunum. Með því að nota stýritakkana muntu þvinga persónuna til að halda áfram. Um leið og hann hittir skrímslin mun hetjan þín fara í bardagann. Með því að nota ýmis vopn mun karakterinn þinn eyða öllum andstæðingum sínum og fyrir þetta færðu stig í leiknum Nubik vs Herobrin's Army. Eftir dauðann mun karakterinn þinn geta tekið upp titla sem falla frá skrímslum.
