Mayumi Doujima hứa với cha mẹ rằng cô sẽ từ bỏ ước mơ trở thành phi hành gia vào ngày sinh nhật thứ 14 nếu không thể tìm thấy ngôi sao mà cô từng nhìn thấy từ lâu. Nghe lỏm được những rắc rối của cô, Manabu Soutouin lập dị đề nghị giúp cô tìm kiếm ngôi sao cùng với phần còn lại của Câu lạc bộ Thám tử Trai đẹp bí ẩn của Học viện Yubiwa, với các quy tắc như sau: "Hãy xinh đẹp, là một cậu bé và trở thành một thám tử!"