Novel ini didasarkan pada mitos legenda Yue Maiden, dan sejarah perang antara negeri Wu dan negeri Yue selama era Periode Musim Semi dan Musim Gugur (bagian dari dinasti Zhou) di China. Jin Yong menggabungkan cerita rakyat dan sejarah, kemudian menambahkan cerita fiksi buatan kedalamnya.
Nama ataupun marga asli dari si Gadis Yueh tidak ada yang tahu. Dia biasanya dipanggil sebagai Yuenu, yang berarti Nona Yue atau Gadis Yue. Dia adalah seorang ahli pedang wanita atau pendekar wanita yang atas jasanya kemudian diberi gelar Lady of Yue (mandarin: 越女) oleh Raja Yue, yang menunjukkan keahliannya dalam seni pedang.Â