Một trong những câu chuyện nổi bật nhất liên quan đến Võ Mị Nương là chuyện tình giữa bà và Trần Q