Gankutsuou (2004)

S1E1 At Journey's End, We Meet

Young aristocrat Albert travels to Luna, a bustling city on the moon's surface. There, he becomes captivated by a mysterious figure known as the Count of Monte Cristo, whose allure draws him into a world of intrigue and adventure.