For an entire millennium, the world has been devoid of "song" as a result of a savage war. Only 5 Witches left in the land are able to use "song magic." However, Hilda the Witch of Destruction plans to eliminate the other Witches and the world with her curse of Crystallization. Alto and the Regnant Knights must now do all they can to stop Hilda, starting with recruiting the other Witches and using their power of song to break the curse.