Cinderella Boy sigue las aventuras del empobrecido detective privado Ranma Hinamatsuri y su rica compañera Rella «Cindy» Shirayuki en una ciudad futurista llamada «Kirin Town». Kirin Town es una ciudad-estado europea sin ley con su propia moneda y el nombre de la ciudad es un juego de palabras con la palabra en inglés para «matar». Los dos resultan gravemente heridos cuando se topan con una operación del crimen organizado y un médico misterioso los vuelve a juntar en el mismo cuerpo. Cada noche, al filo de la medianoche, su cuerpo compartido cambia tanto de forma como de identidad. Ranma se convierte en Rella, o viceversa. Ninguno de los dos es consciente de las acciones o situaciones en las que esté involucrada su pareja, perdiendo completamente el conocimiento hasta veinticuatro horas después, cuando el cambio les llega de nuevo.