パリの貴族モルセール家の息子アルベールは、親友のフランツと共にカーニバルで賑う月面都市ルナを訪れていた。オペラハウスの中で、アルベールは圧倒的な存在感を放つ紳士に出会う。彼の名はモンテ・クリスト伯爵。アルベールは、成金とも怪人とも呼ばれるその紳士に興味を引かれる。ホテルに戻ったアルベールの元に伯爵からの招待状が届く。豪華な晩餐にあずかった二人は翌日、カーニバルのメインイベントである公開処刑に同席する。しかしアルベールは、伯爵の提案で人の生命を左右する究極の選択を迫られてしまう。気分を悪くしたアルベールは思わずフランツと喧嘩別れをしてしまうが、その前には美しきペッポが現れたのだった…。

一夜の恋に油断したアルベールは盗賊ルイジ・ヴァンパ一味に囚われてしまう。連れていかれた先はルナの地下に広がる墓地カタコンベ。危地に落ちた親友を救出しようと、フランツはモンテ・クリスト伯爵を訪ねるが…。

地球に戻り、貴族の友人たちと戯れて無為の時間を過ごすアルベール。命の恩人モンテ・クリスト伯爵をパリの自宅・モルセール将軍邸に招待する、今日はその来訪の日。雷鳴のとどろく中、鋭い眼光の伯爵が姿を現す…。

銀行家ダングラール男爵の娘ユージェニーは、破綻した父母の関係に悩みその憂鬱を婚約者アルベールに吐露する。取引の交渉に訪れたモンテ・クリスト伯爵の行動はユージェニーの両親にさらなる波紋を起こしていく…。