한(漢)나라 시기, 서역(西域)의 소국(小國)인 “누란”에서 마로니 왕자와 마에나 공주가 볼모로 한나라에 보내어진다. 이 두 사람은 당시 서역 “장사”의 아들 진이수와 친분이 두터워진다. 수년 후, 누란에서 한나라 사신을 참살(斬殺)하면서 두 나라의 관계는 악화되고, 전쟁 일촉즉발의 상황에서 누란의 장자가 화해를 위한 종군을 자청한다. 마로니, 마에나, 그리고 진이수 일행은 이렇게 서역으로 향해 가는데………