I love old time music, like bluegrass and country swing, back when you didn't hear electric guitar in country music, you know, roots music. You find a lot of story songs in these genres, but, by no means only those genres.
What are your favorite songs that tell a story?
Mac Wiseman - Bringing Mary Home
Johnny Cash & Kris Kristofferson - Long Black Veil (there is an "answer" song to this told from the woman's point of view but i can't remember who sings it)
Fairport Convention - Tam Lin
Chuck Berry - You Never Can Tell
John Prine - Hello In There
Loretta Lynn Coal Miner's Daughter
The Dixie Chicks - Goodbye Earl