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