Here are my all-time favourite "story" songs.
My #1 by a long way is Same Old Lang Syne by Dan Fogelberg. What a beautiful song.
If Dan has written nothing else in his life, he could rest easy having written this gem. But of course it is just one of a set of wonderful songs.
My #2 is Hazard by Richard Marx. Superb song.
Other songs worthy of honourable mention are:
Stan by Eminem
Camouflage by Stan Ridgway