楼兰国，是秦汉时期在我国西域地区一个名不见经传的小国，在秦朝之前，由于诸侯纷争，所有人的目光都放在了中原地带，致使西域的历史很少有人过问，当时的人们甚至都不知道秦国以西究竟是一个怎样的世界。
楼兰一词，最早见诸史册的，是司马迁的《史记》。楼兰是新疆沙漠中的一个小国，在罗布泊的西北角。说它是个国家，其实更像一个部落。这个国家人口只有一万多人，形成的有效兵力不过两千多人。
这种小国若想生存下去，必须依附大国庇护。楼兰就在匈奴和汉朝之间左右摇摆，像墙头草一般，风往哪里吹，它就往哪里倒。楼兰首鼠两端，甘当匈奴小弟，经常滋扰往来商队，租塞了丝绸之路畅通。于是，汉朝派出了大名鼎鼎的赵破奴，带兵一万攻打楼兰，势如破竹，直接就把楼兰王逮住了。但是西域毕竟偏远之地，汉朝不易管理，于是采用攻心为上以夷制夷策略，在楼兰王表示臣服之后，就把他放了回去。
这时候，匈奴不愿意了，频频向楼兰军事施压。楼兰迫于威势，派遣两位王子分别给汉朝和匈奴当作人质。后来，楼兰王死了。匈奴抢先扶持了在匈奴为质的王子当了楼兰王，这样楼兰就沦为匈奴的帮凶，经常帮着匈奴为非作歹，滋扰汉朝边境，甚至还截杀汉朝使臣。汉朝极为恼火，令大将军霍光攻打楼兰。但西域太遥远，霍光恐劳师远征，粮草不济。于是，他决定兵出奇招，派出傅介子前往刺杀楼兰王。
傅介子虽然浑身是胆，而且武力过人，但凭一己之力，只身前往楼兰，刺杀重重把守的楼兰国王谈何容易。傅介子首先找到了一个关键人物，楼兰王的同父异母的弟弟尉屠耆。尉屠耆觊觎楼兰王位已久，而且他一直与汉朝暗中往来。傅介子就与尉屠耆定下秘计，准备搞个鸿门宴，趁席间杀之。尉屠耆一切安排停当，担心楼兰王不来赴宴，傅介子就以汉朝名义下书，宣称汉朝有赏赐。楼兰王果然不备，带着亲随前来赴宴。
席间双方推杯换盏，你来我往。不久，楼兰王喝大了，头晕目眩。傅介子大喝一声，“刀斧手何在！”这时，埋伏四周的刀斧手一拥而上，将楼兰王四周亲随砍翻数人，余者四散奔逃。楼兰王大惊失色，酒醒了一半，恰待夺路而出。突然间，傅介子抢上前去，数刀杀了楼兰王。
傅介子手提楼兰王首级，大步走到宫门口，大喝道：“楼兰王倒行逆施，荼毒百姓，我已杀之。我大汉拥立新君尉屠耆，不服者杀无赦。我大汉浩浩大军不久便到，如果你们轻举妄动，便顷刻灭国。”果然，众人不敢妄动。尉屠耆成了新的楼兰王，汉朝还赏赐给他一个宫女。尉屠耆为表示诚意，恳请汉朝派兵入驻，汉朝就派了一个司马和四十位士兵，留在楼兰屯田驻守了。
后来，由于地质变化，罗布泊湖南移，楼兰处于极度缺水状态，于是楼兰国就将国都迁到了南部扞泥城，并更名为鄯善国。不久，驻守楼兰的汉朝士兵回到了中原。楼兰城彻底废弃，不久便被流沙覆盖，永眠地下。
,
