時は18世紀末、堕落した革命に絶望したマンフレッド・フォン・ベックは、殺戮の嵐が吹き荒れるパリを脱出。追手を逃れヨーロッパ各地を転々とするうち、飛行船乗りのセント・オドランや絶世の美女であるクレタの女公爵リブッサと出会う。一行はやがて不可思議な別世界のミレンブルク、秋の星々の都へと迷いこむが、女公爵リブッサには、錬金術の秘術をもちいて聖杯を支配し、新世界を創りだそうという驚くべき野望が!?