999は『アリババ』で突然の攻撃を受け、停車駅から遠く離れた砂漠の中心に不時着。鉄郎とメーテルは街に向かうため、車掌は駅で管理局に連絡するために、砂漠越えを余儀なくされる。このアリババという星は、盗賊が多くて有名な場所だった。そのため、鉄郎たちは街に到着する前に盗賊たちの捕虜にされてしまう。服を脱ぐよう指示された一同は、姿を消してしまった車掌を除き、鉄郎とメーテルが盗賊の首領・アリババの根城に連行されてしまう…。