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