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 procura apenas se divertir, Albert busca algo mais para preencher sua vida - mas ele encontra mais do que esperava em O Conde de Monte Cristo, um misterioso e charmoso nobre que se fez sozinho e que encontra seu olhar durante uma apresentação de ópera.

Através de algumas reviravoltas, Albert faz amizade com o conde e o apresenta à sociedade francesa. O conde, porém, tem mais em mente do que apenas amizade; ele planeja finalmente liberar sua vingança contra aqueles que o injustiçaram anos antes. Gankutsuou segue os destinos entrelaçados de Albert e do Conde e o preço final pago pela vingança.