Cinderella Boy volgt de avonturen van de verarmde privédetective Ranma Hinamatsuri en zijn spannende rijke vriendin Rella 'Cindy' Shirayuki in een futuristische stad genaamd 'Kirin Town'. Kirin Town is een wetteloze Europese stadstaat met een eigen munteenheid, waarbij de naam van de stad een woordspeling is op het Engelse woord voor 'doden'. De twee raken zwaargewond wanneer ze op een georganiseerde misdaad operatie stuiten en door een mysterieuze dokter weer in elkaar worden gezet tot hetzelfde lichaam. Elke nacht om klokslag middernacht verandert hun gedeelde lichaam van vorm en identiteit. Ranma wordt Rella, of andersom. Geen van beiden is zich bewust van acties of situaties waarbij hun partner betrokken is, en verliest volledig het bewustzijn tot vierentwintig uur later, wanneer de verandering weer bij hen komt.