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 Quang Khải, một trong những vị tướng tài ba của nhà Trần. Truyền thuyết kể rằng, Võ Mị Nương đã yêu Trần Quang Khải ngay từ lần đầu gặp gỡ, nhưng mối quan hệ này gặp phải không ít trở ngại. Bà đã phải trải qua nhiều thử thách để có thể đến được với người mình yêu. Tuy nhiên, cuối cùng, mối tình này lại bị phản bội bởi chính sự