魔界のある歓楽街の隅に「快決屋！　凪」という、いわゆる何でも屋がいる。 所長は鬼の妖怪で凪という昔は「悪鬼羅刹」の字を持つほどの日本刀と銃の使い手で、魔力も尋常じゃない伝説の傭兵。ある任務で、杏南という赤髪の美人少女で妖狐と出会い、傭兵稼業から足を洗った。2人は「快決屋！　凪」を立ち上げた経緯。無法の魔界とはいえ、「悪鬼羅刹」と言われる狂鬼に手を出す者はいなく、凪も無益な殺生をすることはない。 　仕事は探偵業だが、場合によっては殺しもする。条件は凪が依頼者とあって気に入るかどうか。秘書兼副所長の杏南もかなりの魔力と体術、小太刀の使い手。事務所継続のためにキャバクラまで兼業するけなげで賢い妖狐。 　そんなある時、雪女が杏南に依頼をしてきて奇しくも、凪もある女から人探しの依頼を受けた。 無限の怪というかどわかし、いわゆる人さらいの被害者の共通点。しかもドグマという魔物の共通点と弟の存在。 快決屋はその仕事を受けた。