大陸横断鉄道が完成し、蒸気機関の煙が街を覆う高度成長の時代ー教会が絶対的な権勢を誇るユナリア合衆教皇国では、傭兵稼業は時代遅れの仕事になりつつあった。教皇庁により勤め先を潰された一人の傭兵・ソードのもとに、国民的人気を博す小説家・バーダロンから依頼が舞い込む。それは地図に載らない魔の山にあるとされる“伝説の街”への旅路の護衛だった。互いを罵り合いつつも、徐々に絆を深めていく二人の旅は、やがて国家と教会を巻き込む謀略へと巻き込まれていく…これは鉄の剣と、タイプライターの物語。