Albert und Franz sind zwei junge Aristokraten, die noch nicht wirklich wissen, was sie mit ihrem Leben anfangen sollen. Die beiden machen sich auf eine Reise ins Weltall, um andere Kulturen und Völker zu entdecken. So kommen sie auf den Planeten Luna, auf dem gerade Karneval gefeiert wird. Hier sehen sie zum ersten Mal den Graf von Monte Christo. Albert ist wahnsinnig fasziniert von der Ausstrahlung des Grafen und würde ihn nur zu gerne kennen lernen. Er und sein Freund Franz werden daraufhin unverhofft vom Grafen auf dessen Anwesen auf Luna eingeladen. Der Graf erzählt, dass er sich gerne auf der Erde niederlassen würde und das in der Heimatstadt von Albert, Paris.

Einige Zeit später, zurück auf der Erde, treffen sich Albert und der Graf zufällig wieder. Albert möchte unbedingt den Grafen seinen Eltern und den anderen bekannten Adligen vorstellen. Beim gemeinsamen Essen mit den Adligen erwähnt der Graf immer wieder die Stadt Marseille, aber warum? Was war in dieser Stadt? Wer ist Edmond Dantès? Und wieso verhalten sich seine Eltern so merkwürdig, als sie diesen Namen hören? Was steckt hinter dem Geheimnis von Gankutsuou?