パリの青年貴族・アルベールは退屈な日常に飽き、刺激を求めて、親友のフランツとともに、月面都市・ルナのカーニバルに参加する。
そのころ、ルナの社交界では東方宇宙からやって来た謎の紳士、モンテ・クリスト伯爵の話題でもちきりだった。
オペラ座でモンテ・クリスト伯爵の姿を見たアルベールはその存在感に圧倒される。
やがて、モンテ・クリスト伯爵との交流を深めていったアルベールは、伯爵の妖しい魅力の虜となっていく。