丹阳仙人带着徒儿来到这位女子的国家云国，这个国家虽然不大，但还算富庶，可也是因为这样，云国常常遭到邻国胡国侵扰。胡国君主虽然昏庸，但性格暴戾，极爱扩张领土，军队又十分强大，这使得胡国周边的国家苦不堪言……打不过，又不想投降，想和亲，派去的使者却都被杀害。那位许愿的美貌女子的父亲、兄长便是死于这位君王手下的两个牺牲品。胡国国王最近又在本国招兵买马，消息传到云国，可急坏了云国国王，他想着要不再派一位使节去碰碰运气。但朝中那些大臣无一肯做使节出使，只得在国内张贴皇榜，广纳贤士，去胡国出使九死一生，这在云国并不是秘密，所以皇榜上还说如若出使者有个三长两短，国王会派人照顾好他的家人。若能活着回来，不管出使任务有没有完成都可奖黄金万两，如果完成出使任务，那就加官进爵享受荣华富贵。
条件十分优厚，但所有人只是观望，几个城中揭下皇榜的都是一些流浪汉、叫花子。他们觉得碰碰运气也未尝不可，若是能活着回来，自己一下便可成为富人了。
晚上，丹阳仙人带着徒儿找到了那个美貌女子，她这时正在许愿池边，望着清澈的湖水一动不动，不知在想什么。四下无人，丹阳仙人在空中现身，那美貌女子惊讶地看着丹阳仙人。丹阳仙人说：“我是朱雀族人，看到你的愿望来替你完成愿望。”女子感激地说：“多谢仙人，我叫肖雨，出生于使臣之家，哥哥父亲都因出使胡国被他们国王所杀，这次……我想成为使臣，出使胡国替父亲和兄长报仇，杀了他们国王！”最后几个字，她的声线趋于冰点，恨意喷薄而出。丹阳仙人点点头：“我知晓了，我会助你成为使臣出使，在胡国我和我的徒儿也会帮助你。但你就凭你的女儿之身去应招吗？”肖雨说：“仙人放心，在应招时我会女扮男装。”丹阳仙人再次点头，继续问她：“那你打算如何复仇？”肖雨沉吟片刻，说：“不瞒仙人，听说胡王极好色，所以我打算在胡王面见使臣时以我现在样子视人，色诱胡王，再趁机杀了他……”六个徒儿听了倒吸一口凉气，这位容貌身材姣好的女人不仅对仇人狠，对自己也那么狠！灵心实在没有忍住：“可是肖雨姑娘，你稍有不慎就会被那胡王玷污呀！”肖雨仰天苦笑：“他害得我父亲、兄长惨死异国，若是大仇得报，我这又能算什么！”依云说：“你放心我会呼你周全，不让胡王伤你分毫。”肖雨颔首：“多谢二位仙子关怀。”
第二日他们隐身跟着肖雨来到了云国王宫，国王面见参选者。肖雨一副男装打扮，英气十足，她化名肖宇。国王见来者许多都是歪瓜裂枣、其貌不扬，穿得衣服也是破破烂烂，没几个能看的……但看到肖雨时眼前一亮，简直是鹤立鸡群，其他所有人在她面前都黯然失色。国王问肖雨：“你叫什么名字？多大了？”肖雨回答：“草民叫肖宇，今年二十。”国王继续问：“家中做什么的？”肖雨据实回答：“父亲和哥哥都是使臣，故想继承家族未尽事业……”国王听了，想起了肖雨的父亲和哥哥，点点头并未多想。又问了另几个看得还过去的应招者，他们支支吾吾、吞吞吐吐，说不清楚。如此一来，肖雨的胜算很大。不过国王有些不舍得这位长得如此俊美的年轻人这样去赴死，他提醒肖雨：“肖宇呀，你可知此次前去九死一生，胡王从不管什么‘两国往来不杀使节’的？”肖雨笑得凄然：“自然知晓，不然我父亲和兄长也不会命丧九泉。草民此次去除了完成大王的任务，还想为父亲哥哥讨回公道！”云国国王听了觉得脊背发寒，他点点头，再次看了一下所有人。现在他似乎没得选了，肖宇是他唯一的选择……但他又不好明说，就只好说：“寡人本想只选一人，但看诸位都能力非凡，容寡人再考虑考虑，不知各位意下如何？”应招者自然无话。
云国国王见肖雨气度不凡起了爱才之心，真的不忍心让这样一个好相才就这么失去了，但似乎他没有别的选择了。其他人若做使节实在是失了云国的面子……
翌日，国王找来相国等大臣商议，他们也觉得似乎除了肖雨没有其他选择了。下午国王找来所有应招者宣布肖宇为所招的使者。国王现在还不知道，他所选的这位肖宇就这样成为了云国第一位女使节……