Az eltűnt Mr. Herobrine és egy Noob nevű fickó, aki a Minecraft világában él, úgy döntött, hogy megkeresi őt. Egy új izgalmas Noob: In Search of Herobrin játékban vagy, segíts neki megmenteni. Előtted a karaktered látható lesz a képernyőn, amely egy bizonyos területen fog elhelyezkedni. Ahhoz, hogy végigsétálhasson rajta és megtalálja Herobrine-t, hősödnek meg kell küzdenie a szörnyekkel, és le kell győznie őket. Ahhoz, hogy a hősöd elpusztítsa az ellenséget, speciális játékteret kell használnod. Belül cellákra oszlik, amelyekben különféle elemek találhatók. Ugyanabból a tételből egy, legalább három darabból álló sort kell felállítania. Így arra kényszeríted a Noob-ot, hogy megtámadja az ellenséget, és sebzést okozzon neki. Pusztítsd el az ellenséget a játékban. A Noob: In Search of Herobrine pontokat kap, és a játék következő szintjére léphet.