The protagonist, a bard, meets a messenger of the goddess Eya in a dream. The messenger tells them that the world is ending, and that the Bard is not "The Hero" of prophecy. However, they may be able to save the world by learning the "Earthsong". Each of the world's seven "Overseers" knows a piece of the Earthsong, and so the Bard is tasked with learning the songs corresponding to the Overseers. Each Overseer's song allows the Bard to travel to their domain in the spirit world and ask for their piece of the Earthsong.
The Bard travels around the world with a witch named Miriam, and they make friends in each location they visit as they search for the Overseers' songs. However, the third Overseer they meet is abruptly killed by a stranger before the Bard can learn the piece of the Earthsong. Eya's messenger reveals that the stranger, Audrey Redheart, is the prophesied Hero, chosen to bring about the end of the world by killing the Overseers. The Bard is able to learn the piece of the Earthsong from the dead Overseer, having gained the ability to speak to ghosts from the first Overseer.
The Bard and Miriam continue travelling in hopes that the completed Earthsong may still be able to save the world. Miriam, who was initially cynical and distrusting of the Bard, gradually grows to value their friendship. They meet Audrey several more times as she continues her quest to kill the Overseers. The Bard tries to convince Audrey to give up on her quest, saying that the title of "Hero" is not what makes her special. Audrey rejects this and kills the last Overseer before the Bard can learn the Earthsong.
The world fades to greyscale as it begins to die. The Bard sings, and all the people they met on their journey respond in harmony around the world. Color returns to the world, and its destruction is stopped. The messenger of Eya tells the Bard that their song was not the Earthsong, but something new that harmonized with Eya's song.