Ryo Saeba runt samen met zijn partner Kaori Makimura een privédetectivebureau genaamd City Hunter. Deze keer heeft City Hunter een nieuwe missie aangenomen om het mysterie op te lossen rond een uitvinding van het biotechbedrijf Angel Dust. Dit bedrijf verandert mensen door middel van nanomachines in super soldaten.