半世紀以上も前のこと。とある科学者が作り出した、40歳以上のオッサンを美少女に変える魔法の薬、美少女薬（ハシカン）により世界は激変した。

世界は瞬く間に違法美少女（イリーガール）と呼ばれる偽の美少女で溢れ、そのせいもあって世界人口は減少の一途を辿った。

美少女薬と違法美少女の取り締まりを決定した世界各国は、専任捜査官を警察組織内に設置することを決める。

専任捜査官のひとりであるハリムラは、ある日チエリという美少女に出会うのだが……。