Powerful vocals, powerful lyrics. This lady has 'em both. Carrie Underwood has a number of songs that could fall in the "Story Song" category, but these are a few of my favorites:
Just a Dream
How Great Thou Art
She breathes so much life into this classic hymn! It's well worth a listen.