The story takes place in 1633 in the city of Wanguo. It follows Chang Feng, a young woman who joins the mysterious "Tian Gong" organization to fight against Spanish settlers and other foreigners.