Dựa trên cuốn tiểu thuyết nổi tiếng "Bá tước Monte Cristo" của Alexander Dumas, Gankutsuou diễn ra trong một tương lai nơi con người có thể di chuyển dễ dàng giữa các hành tinh. Câu chuyện bắt đầu khi Albert, một quý tộc đến từ Paris, lên mặt trăng tham dự lễ hội hóa trang. Tại đây, cậu gặp bá tước Monte Cristo, một nhân vật giàu có và bí ẩn, và nhanh chóng kết thân với ông. Để cảm ơn bá tước vì đã cứu mình khỏi băng cướp của Luigi Vampa, Albert mời ân nhân trở về Paris cùng mình. Điều này khởi đầu cho một cuộc hành trình báo thù đầy kịch tính của bá tước Monte Cristo.
