Ryo Saeba, der City Hunter, ist ein Privatdetektiv in Tokyo. Dieses Mal wird er von einer Frau namens Angie beauftragt, ihre Katze zu finden. Allem Anschein nach ein leichter Job, alles andere als gefährlich. Doch in City Hunter The Movie: Angel Dust führt ihn seine Suche in die Unterwelt und mitten hinein in einen Fall, der sich um den mysteriösen "Angel Dust" dreht und Ryo mit seiner eigenen Vergangenheit konfrontiert.