近い将来、深刻な少子化と高齢化により、都市部の人材不足、凶悪犯罪、テロリストの横行などが問題になっている。オーストリアの首都、昔「ウィーン」と呼ばれた百万城邦という都市では、若い少年少女を雇って都市の治安を維持していた。その中の「お父さん」ゲリラ小隊は涼月、陽炎、夕霧の3人の少女で構成されている。ある日奇妙な拳銃を持った男が現れた。