Mr. Herobrine, som lever i Minecraft-verdenen, skabte en hel hær af monstre og sendte den for at erobre byen, hvor en fyr ved navn Noob bor. Du i spillet Nubik vs Herobrin's Army skal hjælpe helten med at beskytte sit hjem og byens indbyggere. Foran dig på skærmen vil du se din karakter, som vil være i et bestemt område med et våben i hænderne. Ved at bruge kontroltasterne vil du tvinge karakteren til at bevæge sig fremad. Så snart han møder monstrene, vil din helt gå ind i kampen. Ved at bruge forskellige våben vil din karakter ødelægge alle sine modstandere, og for dette vil du få point i spillet Nubik vs Herobrin's Army. Efter døden vil din karakter være i stand til at hente trofæer, der falder fra monstre.
