映画『ザナドゥ』の物語は、ギリシャ神話に登場する芸術の女神たち「ミューズ」の壁画から、1人の美しい女性が現実世界へと抜け出す幻想的なシーンから始まります。彼女の名前はキラ（演：オリビア・ニュートン・ジョン）。夢を失いかけていた若きレコードジャケット画家ソニー（マイケル・ベック）の前に突如現れ、インスピレーションと恋心を芽生えさせます。
一方でソニーは、かつてビッグバンド時代のミュージシャンであり、現在は裕福ながらも情熱を失っていた老人ダニー・マグワイア（演：ジーン・ケリー）と運命的な出会いを果たします。2人は世代を超えて意気投合し、廃墟となった巨大なアールデコ調の建物を改装して、夢の roller-disco（ローラースケート・ディスコ）クラブ「ザナドゥ」を開業しようと奔走します。実はダニーにとっても、キラは1940年代に自身を鼓舞してくれた「忘れられない運命の女性」その人でした。
クラブのオープン初夜、神々の世界へ戻らなければならないキラとソニーの別れが描かれますが、最終的にゼウスの許しを得たキラがステージに現れ、華麗なパフォーマンスを披露して幕を閉じます。80年代初頭のローラースケートブーム、ネオン管が煌めくディスコカルチャー、そして古き良きハリウッドミュージカルが渾然一体となった、極めてユニークな世界観が本作の骨格となっています。
