『現在日本には約２０万の装甲探偵がいると言われているが、うち第三種を所持しているのが３万、第二種は５千で、一種持ちとなるとたったの１００人にまで減少する。』 電気通信技術は過去のまま、蒸気が道を満たし飛行船が上空を飛び交う帝都東京。 羽邑燕次は新宿にある、とある小さな探偵事務所の主である。 免許すら持たない泡沫装甲探偵である燕次の事務所のドアを、ある日一人の少女が叩いた。 彼女は自身の警護を依頼するが、それは奇妙な内容であり――