Cinderella Boy follows the adventures of impoverished private detective Ranma Hinamatsuri and his thrill-seeking rich girl partner Rella "Cindy" Shirayuki in a futuristic city named "Kirin Town". Kirin Town is a lawless European city-state with its own currency with the name of the city being a pun on the English word for "killing". The two are badly injured when they stumble across an organised crime operation and are put back together into the same body by a mysterious doctor. Every night the stroke of midnight, their shared body changes both form and identity. Ranma becomes Rella, or vice versa. Neither is aware of any actions or situations their partner is involved in, completely losing consciousness until twenty-four hours later, when the change comes around to them again.

A story centered around a woman who, after a certain incident, vows never to fall in love again. However, by chance, she ends up living in a luxury penthouse together with a group of young male celebrities, who each have their own quirks.