N在沙漠圣地卡巴尔长大的男装少女拉比萨将以“西穆西穆使者”的身份踏上旅途。 西穆西穆是带来水之恩泽的奇迹之树，使者需要在广大的沙漠中寻找唯一一处适合其种子生长的城镇。 然而就在出发之前，盗贼“砂岚旅团”袭击了卡巴尔，拉比萨被突然出现的青年吉塞特救出。 两人逃离了卡巴尔，踏上了命运的旅途！