Attention aux monstres de l'Overworld ! Mallu, la petite soeur d'Arthur, adore jouer à Minecraft. Arthur, en revanche, déteste ce jeu vidéo ! Mais lorsque sa soeur se retrouve piégée dans l'Overworld, Arthur doit aller la sauver. Arthur et Mallu devront affronter des Creepers, des Endermen et des zombies pour espérer rentrer chez eux. Lors des batailles, ils apprennent que leur seul espoir de retourner dans leur monde repose sur une légende qui concerne la pire des créatures de Minecraft. Son nom ? Herobrine.