世界大戦にて敗戦を迎えなかった日本には、《関東社》と呼ばれる民間の軍事会社が存在していた。そこに所属する坂本鍵、愛称は《戦場のピアニスト》。 彼はとある事情から傭兵を止め、学校の先生をやることに。たまたま異動した先の学校で出会った、優柔不断な一人の生徒、大竹花音にピアノを教えることになるのだが、どうやら花音と鍵には、断ち切ることの出来ない繋がりがあって……？