Mr. Herobrine, die in de wereld van Minecraft leeft, creëerde een heel leger monsters en stuurde het om de stad te veroveren waarin een man genaamd Noob woont. Jij in het spel Nubik vs Herobrin's Army moet de held helpen zijn huis en de inwoners van de stad te beschermen. Voor je op het scherm zie je je personage, die in een bepaald gebied zal zijn met een wapen in zijn handen. Met behulp van de bedieningstoetsen dwing je het personage om vooruit te gaan. Zodra hij de monsters ontmoet, gaat je held de strijd aan. Met behulp van verschillende wapens zal je personage al zijn tegenstanders vernietigen en hiervoor krijg je punten in het spel Nubik vs Herobrin's Army. Na de dood kan je personage trofeeën oppakken die van monsters zullen vallen.
