Mayumi Dojima, een tweedejaarsstudent aan de exclusieve middelbare school Yubiwa Academy, is iets kwijtgeraakt - een ster die ze slechts één keer heeft gezien, tien lange jaren geleden. Maar er is hulp onderweg, in de vorm van de onofficiële, geheimzinnige en door en door mysterieuze Pretty Boy Detective Club! Het gerucht gaat dat ze problemen binnen de school oplossen (waarvan ze de meeste net zo goed zelf hadden kunnen creëren) om esthetische redenen in plaats van financiële, deze vijf prachtige jongens nemen Mayumi mee in hun wereld van opwinding, gevaar en overweldigende schoonheid.