The plot didn't quite make sense at times, but that didn't bother me much as I recall.
Apparently, when the movie was completed, director Ridley Scott showed it to a test audience, and there was one small party of people in the crowd making jokes about it. Scott says that if that happend today, he would throw them out of the theater, but at the time, he got cold feet, cut the film down to a much shorter version, and re-did the soundtrack, originally by Jerry Goldsmith, using Tangerine Dream. The original version was released in England, though. The general concensus among the cast and crew when asked today, is that the American version was good, but not as good as the original. The original is on the DVD currently on sale.
I've just bought the DVD, but have only watched the "Making of 'Legend'" special feature and not the movie itself. I'm looking forward to seeing the version originally intended by the director.