Mr. Herobrine, que vive no mundo de Minecraft, criou todo um exército de monstros e o enviou para conquistar a cidade em que vive um cara chamado Noob. Você no jogo Nubik vs Herobrin's Army terá que ajudar o herói a proteger sua casa e os habitantes da cidade. Seu personagem ficará visível na tela à sua frente, que estará em uma determinada área com uma arma nas mãos. Usando as teclas de controle, você forçará o personagem a avançar. Assim que ele encontrar os monstros, seu herói entrará na batalha. Usando várias armas, seu personagem destruirá todos os seus oponentes e por isso você receberá pontos no jogo Nubik vs Herobrin's Army. Após a morte, seu personagem poderá pegar troféus que cairão dos monstros.