Nicky Larson es City Hunter, un detective privado que opera en Tokio con su pareja Laura. Un día, Angie les pide una petición extrañamente simple: encontrar a su gato. Al mismo tiempo, Hélène, un teniente de policía de Tokio, investiga Angel Dust, una misteriosa tecnología que transforma a los soldados en superhombres, pero el trío Cat's Eye también está en el caso. Nicky Larson se encontrará en el corazón de una batalla épica, que lo llevará por los pasos de su propio pasado.