When James Macgyer, presidential candidate for the (fictional) country of Gainan, returns to Japan to see the daughter he left behind 18 years ago, he is greeted with death threats against her. Anna, now a secret service agent with an assumed name, wants nothing to do with her father, believing him to be her mother's killer. James knows he must protect her from men from his past, but who can protect Anna, and possibly patch up their relationship, all while making sure she doesn't lose her job as a secret service agent? Why, City Hunter of course!

The City Hunter Ryo Saeba has been without customers for four months, so his partner Kaori is understandably overjoyed when a customer finally contacts them. As the customer happens to be the striking Mega City TV newscaster Sayaka, Ryo has trouble containing his excitement too. But while it seems not even Kaori's wrath can dissuade Ryo from his lecherous antics, things take a more serious turn when they have to escape a seemingly endless stream of hired killers who come after them. And when Sayaka's employers set Ryo up as a kidnapper and killer, Ryo has no choice but to get to the bottom of this weird case!