Mr. Herobrine, som bor i Minecraft-verdenen, skapte en hel hær av monstre og sendte den for å erobre byen der en fyr som heter Noob bor. Du i spillet Nubik vs Herobrin's Army må hjelpe helten med å beskytte hjemmet sitt og innbyggerne i byen. Karakteren din vil være synlig på skjermen foran deg, som vil være i et bestemt område med et våpen i hendene. Ved å bruke kontrolltastene vil du tvinge karakteren til å bevege seg fremover. Så snart han møter monstrene, vil helten din gå inn i kampen. Ved å bruke forskjellige våpen vil karakteren din ødelegge alle motstanderne og for dette vil du få poeng i spillet Nubik vs Herobrin's Army. Etter døden vil karakteren din kunne plukke opp trofeer som faller fra monstre.
