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