戈壁沙漠中的长途旅行本就危险，稍不留神就会因缺水缺食而丧命，这“双月城”连接四方，是冒险的旅人们极佳的落脚点，被称作戈壁上的明珠。
旅人们常常在此地休整一番，补充物资，因此无数冒险者们对它垂涎欲滴，不少雄心勃勃的浪人们组成军队，争夺此城，经过数十年的战争，此城多次易主，最终被“黑蚩军”所得，“黑蚩军”首领黑沙从此成了“双月城”的城主。
这“黑蚩军”原本是“乌起城邦”中一支强悍的雇佣军，他们脱离了“乌起城邦”，占据“双月城”，将本来居住在此地的沙米人变成了奴隶，令他们种植蔬果，建造房屋，倒将“双月城”治理得一片兴旺。
据说“双月城”拥有六千人口，常备兵力八百人，随时可集结一支两千人的军队。
“乌起城邦”中的那楼国，曾与“双月城”结怨，于是派遣四千重兵攻伐“双月城”，结果竟大败而归，一下子令数国震动，从此无人敢对它轻启战端。
温居国虽有人口十万之众，但远征“双月城”，需动用数千兵力，越过两百里的大沼泽，再深入戈壁六百里，后勤补给实在困难，耗资也极巨大，而“双月城”彪悍的战史，更令温居国不敢贸然出兵。
温居国国王听人说起“赤嵬军”战无不胜的传说，于是会见公输拓，委托“赤嵬军”救出公主，击杀“双月城”城主黑沙。
如今“赤嵬军”已达六百余人，虽发展迅速，但新兵占了一大半，且公输拓早就听说过“双月城”的威名。
“乌起城邦”百年的战争中，诞生了无数的雇佣军团，而当今的数十支雇佣军团中，有六支公认最为强大的雇佣军团，它们分别为“玄甲军团”、 “紫犀军团”、“龙鳞军团”、 “鹰之军团”、“暗影军团”和“红莲军团”。
而“黑蚩军”就出自“紫犀军团”，其首领黑沙原是“紫犀军团”里的一员大将，手持一把 “偃月剑”，剑法高超，鲜有敌手，他率领的“黑蚩军”也是一支身经百战的军队。
论兵力，论经验，“黑蚩军”都远胜“赤嵬军”，“赤嵬军”又是劳师远征，要救出公主，击杀黑沙，这近乎是一个不可能完成的任务。
公输拓与诸位队长商议许久，众队长都觉不妥，此时“赤嵬军”发展迅速，蒸蒸日上，只需依当前形势，稳妥壮大，不出数年，必可成为一支数千人的大军团。
此次任务“赤嵬军”不仅独立作战，且对手同为雇佣军，实力强大，一旦开战，不仅伤亡巨大，而且倘若战败，也有损“赤嵬军”不败的名声，冒如此风险，实在不值。
诸队长中只有夜叉一人与公输拓心意相通，认为天下形势犹如风云一般变幻莫测，未必如自己所愿能稳妥发展，此次机会难得，纵然冒险，也值得一试。
经过数日数夜的思虑，在夜叉坚定的支持下，公输拓决定接下这个棘手的任务。