Coheed and Cambria: their entire catalog follows a series of comics called the Amory Wars written by the lead singer of the band.

The Decemberists have great narratives in their albums but the best example of what you’re kind of describing would be the Crane Wife 1, 2, and 3.