砂漠を旅する少年・アラジンが、とあるオアシス都市で出会った２人の女性・ライラとサアサ。２人は、野菜や果物を行商するキャラバンの仲間で、ライラにとってサアサは砂漠で行き倒れていたところを助けてくれた大事な友だちでもあった。だが、ライラは元・盗賊団の一味であり、思わぬことからそれがバレて、キャラバンから追放されてしまう。１人取り残されたライラに、アラジンは…？