En 1038, durant la dynastie Song, après que le chef de clan Yuan Hao s'est proclamé empereur des Xia de l'ouest, le pouvoir est partagé entre trois armées qui s'affrontent, celles des Song, des Xia et des Liao. Une jeune fille sans famille et sans nom se voit remettre une ancienne épée habitée par la fée A Luo qui lui enseigne l'art de la guerre et le maniement des armes. La jeune fille prend alors un nom : A Yue. A Yue accomplit fidèlement ses missions et perpètre de nombreux massacres jusqu'à sa rencontre avec Yuan Hao. Mais peut-on aimer lorsque l'on est destinée à vivre pour combattre ?