西暦5053年、フランスの貴族、アルベール・ド・モルセフ子爵とフランツ・デピネー男爵は、月の都市ルナで開催されるカーニバルの祭典に参加していた。フランツが単なる楽しみを求める一方、アルベールは人生を満たす何かを探していたが、オペラの公演中に視線を合わせた、謎めいて魅力的な成り上がり貴族「モンテ・クリスト伯爵」を通じて、思いがけないものを見出すことになる。 幾つかの紆余曲折を経て、アルベールは伯爵と親交を結び、フランス社交界に紹介する。しかし伯爵の胸中には、単なる友情以上の思惑があった。彼は、かつて自分を陥れた者たちへ、長年温めてきた復讐を遂げようと画策していたのである。「巌窟王」は、アルベールと伯爵が織りなす複雑に絡み合う運命と、復讐を実行することによって支払われる究極の代償を描く。