「見つけた、君が運命の人だ」 「はあ？ 人違いじゃないですか？」 蒸気機関車が走る時代、王国の辺境各地では、樹木が突如生えて人々を襲うという事件が多発していた。 機関車の燃料として森の木々が切り倒されたその国では、かつての森の住人たちが住処を追い出され、都市に隠れ潜んでいる。 それは「魔女」や「魔術師」と呼ばれた者たち…… 主人公・ライラも魔女であることを隠しながら、密かに王都で暮らしていた。 機関車の中で乗客相手に占いをして日銭を稼いでいたが、ある日謎の男が現れ、ライラをさらってしまった。 素性を隠すため、老婆に化けていたライラの正体を見抜いた、謎の男の正体は？ 「私と一緒に吸血樹退治に行こう」 「絶対、イヤ！」