Een man genaamd Noob bevond zich in een somber huis waar de gekke en krankzinnige maniak Herobrine woont. Onze held weet niet meer hoe hij hier terecht is gekomen, maar hij weet zeker dat hij dringend het huis uit moet, anders komt hij in grote problemen. Jij in het spel Noob: 5 Nights at Herobrine's zal hem helpen in dit avontuur. Voordat je op het scherm verschijnt, zie je de kamer waarin je personage zal zijn. Rechts zie je een knop waarmee je een plattegrond van het huis kunt oproepen. Op basis hiervan moet je door de kamers lopen en verschillende nuttige items verzamelen die overal verspreid zijn. Als je Herobrine opmerkt en je held geen wapen heeft om terug te vechten, moet je Noob helpen ontsnappen aan zijn achtervolging en zich verstoppen.
