皇帝を殺した罪を着せられ処刑されたグエン一族。唯一生き残った幼きヴーは山奥の寺院にかくまわれることとなり、師に武術指導を受け育った。１２年後、自分の身の上を知ったヴーは真相を知るために山をおりる。ある夜宮廷に忍び込んだ彼は、皇帝殺しに皇太后が関係していること、彼女があらゆる手を使って探し出そうとしている“血で書かれた手紙”にすべての真実が書かれていることを知る。そんななか、ヴーは皇太后によって家族を処刑された女性スアンと出逢う。彼女もまた、皇太后への復讐を誓っていた。
