A song like poem that tells story?

Story poems, set to music, can also be called ballads.

A poem that tells a story in called a narrative poem. Narrative poems tell stories that do not have to rhyme.

A really, really long story poem is also called an epic.