A simple literal description is that a myth is an invented story whereas a legend is not wholly an invented story, rather it is a kind of history. There may be plenty of imagination and invention wrapped around a legend but there is always historical truth at its heart.