舞台はわたしたちの世界とは少し違った19世紀末ヨーロッパ。 人間やエルフ、ドワーフ、吸血鬼といった様々な種族をまとめ上げヨーロッパに大帝国を築いたオーストリア＝ハンガリー帝国は、人間至上主義を掲げ工業力を背景に力を伸ばすプロイセンに押され、いまや斜陽国家となっていた。 オーストリア＝ハンガリー帝国の大貴族エルストハージ家に生まれたアリシアは、皇太子との結婚を約束されていたが、ビザンツ帝国からやってきた留学生ガラテアの登場により彼女の人生設計は狂いだす。 ガラテアによって人生のレールを壊されたアリシアは、秘密警察のエルフ、バレリーナの吸血鬼、歌劇場で働くドワーフなどとの関わりを通じて、自分自身の人生を見つけていくのであった。