W pokojowym okresie dynastii Song i Liao Tang Ziyan, agentka wyszkolona niegdyś przez tajną organizację „Phoenix Fire Army”, zostaje przydzielona do Wydziału Cesarskiego Miasta w Pekinie. Tang Ziyan pragnęła po cichu odejść i spędzić resztę życia w spokoju u boku męża Zhou Qiana, jednak jej mąż został porwany przez Phoenix Fire Army, by wywrzeć na nią presję. Teraz armia wyznacza jej nową misję: zamordowanie przybywającego posła dynastii Północnej. W tym czasie Zhou Qian'an zostaje zastrzelony przez Phoenix Fire Army, a Tang Ziyan postanawia zniszczyć Phoenix Fire Army. Udaje, że nie została poruszona tym wydarzeniem, i nadal planuje kolejny etap zamachu, lecz ku swojemu zaskoczeniu odkrywa, że cel znajduje się tuż obok niej. Ostatecznie Tang Ziyan wraz z posłem współpracuje, by pokonać Phoenix Fire Army, zażegnać zagrożenie i przywrócić pokój w Pekinie.