Ang nawawalang Mr. Herobrine at isang lalaking nagngangalang Noob na nakatira sa mundo ng Minecraft ay nagpasya na hanapin siya. Ikaw ay nasa isang bagong nakakapanabik na laro na Noob: In Search of Herobrin tulungan siyang iligtas siya. Sa harap mo, makikita ang iyong karakter sa screen, na makikita sa isang partikular na lugar. Upang malakad ito at mahanap si Herobrine, kakailanganing labanan ng iyong bayani ang mga halimaw at talunin sila. Upang sirain ng iyong bayani ang kalaban, kakailanganin mong gumamit ng isang espesyal na larangan ng paglalaro. Sa loob nito ay mahahati sa mga cell kung saan matatagpuan ang iba't ibang mga item. Kakailanganin mong maglagay ng isang solong hilera ng hindi bababa sa tatlong piraso mula sa parehong mga item. Sa ganitong paraan, pipilitin mo ang Noob na atakihin ang kalaban at magdulot ng pinsala sa kanya. Wasakin ang kalaban sa larong Noob: Sa Paghahanap ng Herobrine makakakuha ka ng mga puntos at pumunta sa susunod na antas ng laro.
