Search. I'll try to abbreviate form my own interpretation though, although I havent listened to the album ina while, so it may contain mistakes.
Basically it deals with our Protagonist, the narrator, who returns to the place of his birth after a certain amount of years (sorry forgot the lyric).
He is in search of a woman named Melinda, and from what we gather he was outcast from this place that he has returned to many years ago.
He finds Melinda, only to notice that she has become a nun... he convinces her to come away with him, but they are caught by the townsfolk, Melinda is killed and then the Protagonist is executed.
That's what I see it to be.