2041年のネオ福岡では、台湾戦争やアジアを中心とした紛争によって発生した大量の難民を、最も多く受け入れたことによって、住民の半分以上が外国人となっていた。ネオ福岡では、それにより治安の悪化が進み、誘拐、窃盗、強盗などは日常茶飯事であった。そんな街で探偵業を営んでいる生方吾郎（31）の元に、ある日、冨樫素葉（14）と名乗る女子中学生がやってくる。彼女は三日前に突如失踪した父親を探してほしいと吾郎に依頼する。吾郎は素葉の依頼を受け、彼女と彼女の父親を探すことになる。そしてこの依頼は、国家の陰謀や元自衛官だった吾郎の過去と密接に繋がっていくことになる。