音楽は、ジャングル大帝より手塚と懇意にしていた冨田勲が音楽を担当した。また、主題歌ともいうべき『アルディンのテーマ』を含むBGMの一部は、ロックバンドのザ・ヘルプフル・ソウルが担当。これは、音響監督の田代敦巳の推薦によるもの。テーマソングの印象的なボーカルを務めたチャーリー・コーセイは、この映画が縁となり、のちにテレビアニメ『ルパン三世』の主題歌や劇中歌を歌うことになる。
本作の特徴の一つは大胆な性的表現がアニメーションで表現されている点である。ただし、直接的な描写は少なく、メタモルフォーゼや抽象表現を多用し、またあえてピンクのフィルターをかけるなどして扇情を煽る表現となっている。女護ヶ島におけるシーンは圧巻で、多くを杉井ギサブローが鉛筆で作画している。また、手塚自身の作画シーンもある。
バグダッドの遠景や、塔の全景などがミニチュアで作られ合成された。製作は平松美術工房。山本監督によると、当初撮影時に通常のライトを当てて撮影したため非常にミニチュア然としたものになってしまい、急遽着色ライトに変更したという。これ以外にも、砂漠や海の背景が合成素材として用いられたり、また、竜巻のシーンは、洗濯機の渦巻きを撮影し合成した
マルチプレーン・カメラによる色彩豊かで立体的なスペクタクルシーンのほか、着色モノクロームのようなシーン、漫画のような平面的な構図、鉛筆画による動画など、シーンごとに毛色が異なる極めて多彩な表現が入り混じった一種独特のスタイルを持っている。これは、山本監督の実験精神と、各シーンを任せた作画担当者の作家性を重視したものである。スプリットスクリーンを用いた印象的なシーンも山本のアイデアである。一部のシーンでは、絵コンテもストーリーボードもない状態で作画を任せていることもあるまた、作画監督の宮本貞雄は、キャラクターごとに担当を決め作画を担当させた。主人公アルディンや敵役のバドリーは宮本自身が、女性キャラは中村和子が、脇役の男性を波多正美が主に作画した。
美術とキャラクターデザインにやなせたかしを推薦したのは、当時虫プロから独立しアートフレッシュを設立していた杉井ギサブローである。杉井は本作のために原画として参加しており「大人のアニメ」であれば、「大人漫画」「ナンセンス漫画」で有名だったやなせがいいと、彼を引き入れたという。やなせは、背景美術の他にもストーリーボードの一部も描き、また一部はそのまま作品中にも流用されている。また、やなせは本作のキャラクター造形に尽力した。主人公のアルディンは、ジャン・ポール・ベルモンドのイメージに声を当てた青島幸男のイメージを混ぜて組み立てたという。やなせは、キャラごとにイメージカラーを持たせるなどの造形を心がけた。ただ考証については不十分であったと語っている。
あらすじにある通り、原案として『千夜一夜物語』を題材としているものの、本来のエピソードを縦断し自由にストーリーを組み立てている。また、本来アラビアンナイトと関係がない、女護ヶ島やバベルの塔のエピソードも組み込まれている。ストーリの骨子は、アルディンという野心ある若者が、数々の冒険の結果地位と財産を得るものの、結果としてそれらの無常に気づいてまた旅立つというストーリーに、アラビアンナイトの数々のエピソードが絡むという構成になっている。プロットは当初手塚が書き、同じ頃に『太陽の王子 ホルスの大冒険』の脚本を書いていた深沢一夫と、東京演劇アンサンブルの熊井宏之が手直ししたものを、さらに手塚が絵コンテに書き起こした。手塚の絵コンテにはさらに山本暎一が手を入れ、それを元にストーリーボードが組み立てられた。そのような複雑な製作過程を辿ったこと、漫画で多忙な手塚の絵コンテが遅延がちであったことから、以後の作画過程に大幅な遅れを招き、製作終盤には虫プロスタッフ全員が参加し（もちろん手塚自身も）不眠不休の製作現場となった。また外部の中小アニメ制作会社20社に外注が出された。
1960年代後半から 1980年代にかけて、増大しつづけるソフトウェア開発の複雑性が懸念されていた。ソフトウェアが複雑になりすぎて、致命的な間違いを起こしやすくなるというものである。ブルックスなど多くの人々が提唱したこれに対するひとつの解決策が、ソフトウェアの再利用性を最大限に高めるようなモジュール化のアプローチを使い、共通のビジネスプロセスを内部トランザクションの中にカプセル化するというものだった。 その結果、SAP はオブジェクト指向を用いた「ビジネスオブジェクト」の概念を導入した。例えば「顧客」は、システム中では“顧客”ビジネスオブジェクトをインスタンス化したものと考えることができ、他のオブジェクトとの相互作用はあらかじめ定義された (しかしカスタマイズ可能な) やりかたで行う。ある意味で、SAP はビジネスのためのオペレーティングシステムということもできる。SAP R/3 の前のバージョンである SAP R/2 はメインフレームベースのビジネス・アプリケーションソフトウェア群として 1980年代 から 1990年代初頭にかけてとくに成功した。この製品は多言語、多通貨を扱ったソフト・リアルタイムビジネスを必要とするヨーロッパ諸国の多国籍企業のあいだでとりわけ人気を誇った。分散型クライアント・サーバ・コンピューティングが登場すると、同社は R/2 をクライアント・サーバに対応させた SAP R/3 と呼ばれるソフトウェアを開発した。これは Windows や UNIX など複数のプラットフォームに対応しており、その結果 1999年から SAP はまったく新しい顧客ベースを獲得することになった。SAP R/3 は 1992年 7月6日に公式発表されている。SAP はその後 10年にわたって大型ビジネスアプリケーション市場を席巻した。近年では、R/3の後継としてERP6.0が登場しSOAに対応しユーザライクなGUIが可能となってきている。SAP のソフトウェアにはカスタマイズ可能なプロセスが含まれており、これは企業が自分のビジネスをモデル化するのに使うことができる。伝統的に、ソフトウェアを購入するとビジネスアプリケーションを構築するためのツールが含まれているが、これらのツール自体はビジネスプロセスを提供しない。SAP はこのために標準化された手続きを導入しており、これはプロセスのベストプラクティス・ソリューションと呼ばれる。実際の SAP ソフトウェアの使用には、通常このベストプラクティスに精通した専門コンサルタントの知識が必要である。