Nicky Larson est City Hunter, un détective privé opérant à Tokyo avec son énergique partenaire Laura. Un jour, une inconnue prénommée Angie fait appel à eux pour une demande étrangement simple : retrouver son chat ! Ils acceptent la mission Laura pour la généreuse récompense et Nicky pour les charmes d’Angie.