原标题：尼罗河上的珍宝——埃及菲莱神庙
故事的基础架构由此成形：汉朝戍边将领“奉”佩戴着织锦护臂奉命押送战俘北人首领之子“建特”至精绝古城，两人之间剑拔弩张，途经沙漠时偶遇风暴，所幸被3名和尚救下，顺利抵达精绝古城，结识了精绝首领之女“春君”，并在相处中逐渐变为朋友。故事的尾声，奉为保一方平安战死沙场，织锦护臂则作为不同民族友谊的见证轩辕剑三之天之痕，留在了精绝古城。
不仅故事取材于历史，舞剧设计也力求“原汁原味”。舞台版“精绝古城”里木桩的位置、演员服装的颜色和款式均参照考古实迹仿制而成。舞剧主题曲《毋相忘》的创作灵感则源于奉写下的“千年情诗”——尼雅遗址出土的木简上写着：“奉谨以琅玕一，致问春君，幸毋相忘(春君，送你一枚琅玕，表示问候，你可不要忘记我呀)。”这也是舞剧《五星出东方》男女主人公名字的由来。
逐渐变得亲近的不仅是奉和建特，还有参演的两地演员。舞剧《五星出东方》由中共北京市委宣传部、中共新疆维吾尔自治区党委宣传部联合出品，北京演艺集团联合北京市援疆和田指挥部、和田地委宣传部共同制作。在两地的支持下，新玉歌舞团的演员们在创排之初前往北京练习，北京演艺集团派出编剧、演员进行指导，为的是让《五星出东方》在新疆实现常态化演出。
陌生的环境、陌生的内容让新疆演员们感到迷茫无措，但编导和北京的演员细致的讲解和真诚的鼓励逐渐消弭了他们的不安。这种关系的拉进也体现在排练中。起初，新疆演员们因为害羞，休息时单独坐在一处，后来与北京的演员逐渐熟悉起来轩辕剑三之天之痕，排练室里的笑声变多了。“我们会教他们说维吾尔语，比如‘我今天想吃什么’‘你要带我出去玩吗？’，每次他们说完我们都会哈哈大笑。”努尔比亚·木塔力甫笑道。