十四歳の誕生日に、ドウジマ・マユミは両親に対し、夜空でかつて見た星を再び発見できなければ宇宙飛行士になる夢を諦めると誓う。彼女の苛立ちが頂点に達した時、風変わりなソウトウイン・マナブが耳を傾け、彼女の探し手伝いを申し出る。さらに、ユビワアカデミーの神秘的なプリティボーイ探偵団を招待する。彼らの指針はシンプルだ：「美しく、男であり、探偵である」。マユミの才能は彼女を際立たせる。普通の目では見えない細部を知覚し、遠くから近づく人々を発見したり、他では気付かれない隠された罠を検知することができる。失われた星を探す旅が絶望的になるにつれ、プリティボーイ探偵団は彼らが想像もしていなかった、より複雑な謎に巻き込まれ、自らの限界に挑む。
