Wasabi filmi, Fransa'nın en eksantrik polisi Hubert Fiorentini'nin (Jean Reno) hikayesini anlatıyor. Hubert, 19 yıldır görmediği tek sevdiği kadının Japonya'da öldüğü haberini alır ve cenaze merasiminde 19 yaşında Yumi (Ryōko Hirosue) adında bir kızı olduğunu öğrenir. Yumi'nin paraları yakuza tarafından ele geçirilmek istenmektedir.