La película se inicia con la aparición de Hubert Fiorentini (Jean Reno), quien resulta ser un policía cuarentón que utiliza métodos poco ortodoxos y que no tiene buenas relaciones con las mujeres, al haber quedado marcado por un antiguo amor, veinte años atrás, con una mujer japonesa, Miko (Yuki Sakai), que desapareció bruscamente de su vida.