鸣海孝之（谷山纪章 配音）、平慎二（青木城 配音）和速濑水月（石桥朋子 配音）是学生时代的好友，毕业在即，三人亦即将奔向不同的未来。某日，鸣海孝之结识了名叫凉宫遥（栗林美奈实 配音）的少女，在速濑水月的牵线搭桥下，鸣海孝之和凉宫遥走到了一起。 其实，水月一直暗暗的喜欢着孝之，在生日当天，她找到了正准备和凉宫遥约会的孝之，希望他能够送自己一枚戒指作为礼物。然而，当孝之告别水月来到约会地点时，等待着他的却是凉宫遥因车祸而陷入昏迷的噩耗。三年之后，凉宫遥从昏迷中苏醒了，可是她的记忆依旧停留在三年前出事的那一天，殊不知此时的孝之和水月早已经走到了一起。
在巴格达城中卖水的青年阿拉丁（青島幸男 音）迷上了美丽的女奴隶米丽安（岸田今日子 音），可是身无分文、无权无势的他根本不是治安官之子哈瓦拉昆的竞争对手。幸亏一场突如其来的龙卷风，阿拉丁趁乱带走米丽安，并与其度过激情一夜。好景不长，觊觎王位的巴多利（芥川比呂志 音）指示四十大盗捉住阿拉丁，并将其投入监狱；米丽安则被送到哈瓦拉困的府中，伤心的米丽安生下孩子后郁郁而终。借助看守长的帮助，阿拉丁成功越狱。在得知爱人死去的消息后，他开始追踪仇人巴多利，也由此开始了一段充满惊险和刺激的奇幻之旅…… 本片为漫画家手冢治虫及其工作室面向成人制作的三部长篇动画的第一部。
