物語が始まる以前、この世界を律していたのは宗教と大自然、そして魔法であった。表題の物語本筋はこれよりはるか下った、私達の世界のほぼ十九世紀末～二十世紀初頭に当たる、古い力と、機械に代表される人間の知恵が一瞬均衡を保っていた（ように見える）時代背景のもと《共和国》と隣国《教国》の間で展開する。 　巨大な《教国》の驚異に対抗するため、《共和国》はその国力を総動員して、空飛ぶ戦艦〈共和制〉号、みなの通称『大空魔艦』を建造した。なぜ《共和国》はこのような異形の兵器の就役を急ぐのか？　実は、そのころその巨大な宗教国家である隣国《教国》では、国家と軍の改革に進展を見せた支配者『総主教』レノルトが死の床にあり、開明派の彼の各種改革に抗する旧い反動勢力が、再度権力奪取の工作を画策していたのだ。 　物語はこの状況下、最新機械技術の粋である《共和国》の切り札大空魔艦が進空し、各種試運転を行う過程を、軍事・近代艦艇に門外漢の主人公であり魔法に通じたこの艦所属の従軍導法師シリルの行動・視点を追いながら進行する。人が手にした空といった新しい活動の場で、彼女はこの艦が浮き上がる瞬間に立会い、その後何者かが艦に侵入させた『サラマンダー(火吹きトカゲ)』対策に奮戦し、軍艦の大口径主砲の発射にたちあって驚いたり、その間に地上で酒を飲んだりする。明朗・闊達なシリルは新しい船ににふさわしい人物であった。 　仮想敵《教国》は、伝統的に『神を尊ばない共和の人達を（武力）で改心させる』事に熱心で、ここでもし旧い派閥が権力を握ると戦禍が予想される。その《教国》旧派閥は、自派が長じている魔法に類する手段によって機械兵器の頂点たる大空魔艦を除去し、その事実で他派を恫喝、最高権力者『総主教』選出の場である『選挙』での票をとりまとめる、といった工作を画策していた。彼らは自らが持つ持つ古い力の象徴『ドラゴン』を大空魔艦にぶつける事を試み、様々な準備をすすめ始める。 　一方、全能ではない《共和国》政府は、この局面で《教国》に対する軍事的威圧効果を期待し、試運転中の大空魔艦を《共和国》《教国》の国境が引かれている深い『森』の国境線近辺を飛行させる決定を下した。そこでついに。鋼の、人が造った大空魔艦と、生身の、過去が造り上げたドラゴンは、正面から激突したのだが------