異世界の地で最強の剣士と畏れられる騎士ブランドンは、主君であるノルティス公国の姫の命を受け、勇者と共に世界を滅ぼす邪竜の討伐に向かう。精鋭揃いの仲間たちと力を合わせて邪竜を追い詰めるものの、竜はとどめを刺した者を道連れに消滅すると宣言する。 　戦いで片足を失っていたブランドンだが姫の想い人でもある勇者を守るため、迷うことなく剣を振るう。邪竜と共に消滅したはずの彼だったが、気がつくと現代の大都市セントラリアシティに転移していた。 　倒れていたブランドンを助けたのは、探偵事務所を営む令嬢エレオノーラ。ブランドンが語る異世界の話を信じた彼女は義足を用意してくれる。恩義に報いるため、ブランドンは騎士としてエレオノーラに仕えることを決め、祖父との約束で現場に出られない彼女に代わって探偵役を引き受ける。 　そんな中、意外な依頼人の訪問をきっかけに、ブランドンとエレオノーラ、そして彼女に仕える変わり者のメイドのセリアは、セントラリアシティで暗躍する謎の連続殺人犯、『小市民（リトルマン）』の事件に関わることになる。