由于“正体不明的烟雾”而变成“无法死去”之身的小林, 期盼着自身的死,拒绝与他人的接触。 对于这样的他的存在怀有兴趣的花崎向他提出“要不要加入‘少年侦探团’?”…… 小林与花崎。他们的相遇, 终将与世纪的犯罪者怪人二十面相和明智小五郎的因缘相互交错, 并推动两人的命运……
故事主要讲述了就读于圣克罗尼亚学园高中部的溷血儿羽濑川小鹰,在某一天看到了美少女三日月夜空一个人愉悦地说着话,之后两人便开始聊起关于如何交朋友的话题。而没想到夜空建立了一个以交朋友为目的问题社团──邻人部,各种问题美少女先后申请入社。
作为一个成长为“战争机器”的主人公,Violet Evergaden在战争中失去了武器,并与她收养的中尉分离。安装假肢后,她成了一个“自动手写娃娃”,在邮政公司担任写信人。