As most reluctant heroes do, Stella Glow-protagonist Alto starts as a country boy in a small town. One day, he hears a song coming from the forest (which is odd, since song has been absent on the planet for thousands of years), where he discovers the lone Hilda. But after the chance encounter, Hilda reveals she's the Witch of Destruction, determined to destroy the world with her Harbingers. As Hilda is about to destroy Alto's hometown, he and Lisette are rescued by the Royal Knights and whisked back safely to the kingdom. Alto joins the 9th Regiment for the sole purpose of gathering the other Witches to stop Hilda.