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».