No ano de 5053, os aristocratas franceses Visconde Albert de Morcerf e Barão Franz d'Epinay participam do festival de Carnaval na cidade lunar de Luna. Enquanto Franz está apenas procurando se divertir, Albert está procurando algo mais para preencher sua vida - mas ele encontra mais do que esperava em O Conde de Monte Cristo, um nobre misterioso e charmoso que encontra seu olhar durante uma performance de ópera. .  Por algumas voltas e reviravoltas, Albert faz amizade com o conde e o apresenta à sociedade francesa. O conde, no entanto, tem mais em mente do que apenas amizade; ele planeja finalmente libertar sua vingança contra aqueles que o ofenderam anos antes. Gankutsuou segue os destinos entrelaçados de Albert e o Conde e o preço final pago pela vingança.