Igual que ocurre con los héroes más destacados, Alto, el protagonista de 'Stella Glow', comienza su aventura siendo el mejor cazador de su pequeña aldea. Un día, él escucha una canción que proviene del bosque, lo que es bastante extraño, dado que las canciones han estado desaparecidas de la faz de la tierra durante miles de años, y descubre a la misteriosa Hilda.

Pero, tras el fortuito encuentro, Alto descubre que Hilda es la Bruja de la Destrucción, y su misión de “salvar” el mundo pasa por erradicar toda vida humana, empezando por la pequeña aldea de Alto. Por suerte él y su amiga de la infancia Lissette son rescatados en el último momento por los Caballeros Regnant, que les llevarán sanos y salvos a la capital del reino, donde Alto y Lissette se unirán al 9º Regimiento con el único propósito de reclutar más Brujas que les permitan derrotar a Hilda y su devastadora magia.