Het verhaal speelt zich af in de melkweg in de buurt van het centrum van het universum.
Er zijn Planet Aernia (een planeet voor helden) en Planet Orbs (een planeet voor robots), geregeerd door Orbiton, in hetzelfde sterrenstelsel.
Verschillende landen zijn aanwezig in Planet Aernia; dit zijn Volculm (vulkanisch land van vuur), Zylan (oceanisch land van water), Elvan (groenrijk land van bos) en Aleum (hemels land van wolken).
Antania, is een kern van alle huidige landen. Het heeft een academie die helden koestert.
Onder het bewind van de gouverneur-generaal handhaaft Antania een nationaal beleid om helden te trainen om te voorkomen dat Planet Aernia wordt geschonden door het Dark Desire.
Helden zijn niet alleen de betrouwbare bron van de strijd die speciale vaardigheden hebben om de gevechtsschijven vrijelijk te gebruiken, maar ook een symbool van onfeilbare gerechtigheid.
Ryo Saeba is een privédetective en een vechtmachine die de samenleving van het kwaad verlost. Hij is ook bekend als City Hunter. Hij werkt samen met partner Kaori Makimura. Een ongeval leidt tot de dood van Kaori Makimura en haar hart wordt getransplanteerd naar Xiang-Ying. Xiang-Ying verschijnt dan voor Ryo Saeba.