Painting Souls is the story of two heroes in a magical fantasy world full of adventure and mystery. The Unholy War pitting an alliance of numerous races against the evils of the Shadow and the Wraith has ended by the sword of Adrian, the first hero that is introduced in the book. He is canonized across the world of Celestia as the greatest hero the planet has ever known. However, when Adrian returns home after days of celebrations in his name, he finds that everything dear to him has been swept out from under his feet.