強引な捜査を繰り返し、次々と犯人を検挙していくパリ警察の問題刑事ユベール（ジャン・レノ）。その強引さがたたり休職を命じられていたが、そんな彼のもとに東京から1本の電話が入った。それは、彼が生涯でただ1人愛し、そして彼の元から去っていった女性、ミコの死の報せだった。彼女の遺言に従いユベールは19年ぶりに日本へ向かう。しかし、日本で彼を待っていたのは、謎の美少女ユミ（広末涼子）、そして彼女の周りに漂うきな臭い匂いだった。ミコの遺言を守り、何より自分のためにユミを守ろうとユベールは決心する。