常夜の国を走る魔導列車。 その一等客室には、元ライトノベル作家の魔女テレシアと、タイプライターの甲羅を持つ相棒の小竜イプラが乗っていた。 彼女の目的は、行く先々の街で囁かれる英雄譚の真実を探り、物語として執筆すること。大げさな噂話の裏にある、俗っぽくて愛おしい真実を極上の文章で綴り、ひとつの物語を完成させる。 原稿を書き終えたとき、彼女はふさわしい対価を得る。それは、物語の中で主人公が振るった規格外のスキルを、そっくりそのまま自分のものにするという圧倒的な力だった。 これは、後に「万能の魔女」と呼ばれることになる一人の元作家が、極彩色のオーロラの下で嘘と真実を紡ぎ、世界のあらゆる能力を収集していく優雅な旅の記録。