在巴格達城中賣水的青年阿拉丁（青島幸男 音）迷上了美麗的女奴隸米麗安（岸田本日子 音），可是身無分文、無權無勢的他根本不是治安官之子哈瓦拉昆的競爭對手。幸虧一場突如其來的龍卷風，阿拉丁趁亂帶走米麗安，并與其度過激情一夜。好景不長，覬覦王位的巴多利（芥川比呂志 音）指示四十大盜捉住阿拉丁，并將其投入監獄；米麗安則被送到哈瓦拉困的府中，悲傷的米麗安生下孩子后郁郁而終。借助看守長的幫助，阿拉丁成功越獄。在得知愛人死去的消息后，他開始追蹤敵人巴多利，也由此開始了一段布滿驚險和刺激的奇幻之旅……本片為漫畫家手冢治蟲及其工作室面向成人建造的三部長篇動畫的第一部。