Hubert Fiorentini (Jean Reno) ist ein sehr erfolgreicher Kriminalkommissar in Paris, dessen Ermittlungsmethoden jedoch sehr unkonventionell sind. Eines Tages erhält er die Nachricht des Rechtsanwalts Ishibashi (Haruhiko Hirata) aus Japan, dass seine einst grosse Liebe Miko Kobayashi (Yuki Sakai) tot ist, woraufhin der Beamte sofort nach Tokio reist. Das ehemalige Liebespaar hatte früher für den französischen Geheimdienst gearbeitet, bis Miko plötzlich vor 19 Jahren spurlos verschwunden ist. Zu seiner grossen Freude trifft Fiorentini auf dem Flughafen in Tokio seinen ehemaligen französischen Geheimdienstpartner Momo (Michel Muller) wieder, der ihn auch promt zu Mikos Anwalt fährt. Weiterhin findet der Kommissar heraus, dass aus der früheren Liaison eine beinahe 20 jährige Tochter entstand, die sehr aufmüpfig ist und ein verschwenderisches Leben führt. Als sich herausstellt dass Miko von der Yakuza ermordet wurde, ermittelt Fiorentini auf eigene Faust.