In 1975, Greil Marcus's Mystery Train changed the way readers thought about rock n roll and is to this day justly regarded as one of the most accomplished examples of contemporary music writing.

Looking at recordings by six key artists—Robert Johnson, Harmonica Frank, Randy Newman, the Band, Sly Stone, and Elvis Presley—Marcus offers a complex and...