Legenda Herobrinesta, valkosilmäisen kaivosmiehen haamusta, kävelee pelimaailmassa. Jotkut sanovat sen olevan olemassa, kun taas toiset ovat varmoja, että se on fiktiota. Mutta pelissä Pixi Steve Alex Herobrine tapaat tämän niin kutsutun fiktion omin silmin. Stevelle ja Alexille, noob-matkailijoille, tapaaminen Herobrinen kanssa ei ole kohtalokas, koska sinä hallitset sankareita ja autat heitä läpäisemään tasot. Kavereilla on salainen ase haamua vastaan ja se on hyvin yksinkertaista - hyppää haamuon ja se katoaa aivan kuin ilmestyi. Ystävien on autettava toisiaan hallitsemaan Pixi Steve Alex Herobrinen haastavat tasot ja sankarityypit.
