Als der französische Kriminalkommissar Hubert Fiorentini (Jean Reno), bekannt für seine sehr direkte, jedoch ziemlich erfolgreiche Ermittlungsarbeit, die Nachricht des Rechtsanwalts Ishibashi (Haruhiko Hirata) aus Japan erhält, dass seine ehemalige große Liebe Miko Kobayashi im Leichenschauhaus liege und am Folgetag eingeäschert werde, fliegt er sofort nach Tokio.

Beide hatten seinerzeit für den französischen Geheimdienst gearbeitet und sich ineinander verliebt. Doch eines Tages, vor neunzehn Jahren, war Miko spurlos verschwunden; Fiorentini kehrte nach Paris zurück und wurde Kriminalbeamter. Nachdem er mit einem übereifrigen Zollbeamten zusammengestoßen ist, trifft er am Flughafen von Tokio zu dessen großer Freude seinen ehemaligen französischen Geheimdienstpartner Momo (Michel Muller) wieder, der seit Jahren in Tokio lebt und ihn zu Mikos Anwalt fährt. Dort wird er völlig überraschend mit der Existenz seiner und Mikos Tochter Yumi (Ryōko Hirosue) konfrontiert, die mittlerweile zu einer aufmüpfigen, etwas verschwenderischen Frau von beinahe 20 Jahren herangewachsen ist. Sie darf zunächst, da sie ihren – ihr unbekannten – Vater hasst, da er angeblich ihrer Mutter Gewalt angetan hat und dann verschwunden ist, von seiner Identität nichts erfahren. Fiorentini nimmt Abschied von Miko und findet dabei an der Toten verdächtige Spuren, Kristalle an der Nase und Erde unter den Fingernägeln, die er sichert und Momo zur Analyse gibt, was das Verwirrspiel noch steigert. Bald werden sie auf Schritt und Tritt von schwarz gekleideten Männern mit Sonnenbrillen verfolgt, die Fiorentini aber gekonnt außer Gefecht setzt. Mikos Krankenakte, die Yumi zuhause aufbewahrt, zeigt Ungereimtheiten und nachträgliche Textänderungen.

Bei einem Besuch in der Bank – Yumis wöchentliches Taschengeld steht an – erfährt Fiorentini, dass es zwei Konten auf Yumis Namen gibt, über die sie erst in zwei Tagen bei Erreichen der Volljährigkeit verfügen kann. Sie weisen ein gewaltiges Vermögen aus: 200 Mio. amerikanische Dollar, 37 Mio. Dollar Kapital und 163 Mio. Dollar Zinsen. Zudem erfährt Fiorentini von Momo, dass nach vorläufiger Spurenauswertung die Kristalle aus Kaliumcyanid bestehen, das sicherlich kein Krebsheilmittel ist, sondern mit dem Miko, unter Berücksichtigung der Abwehrverletzungen und der manipulierten Krankenakte, von der Yakuza ermordet und das Ganze vertuscht wurde. Also sucht er mit seinem ehemaligen Partner Momo zu dessen übergroßer Freude auf eigene Faust nach den Tätern. Fiorentini findet mit Momos Hilfe und dessen Kontakten heraus, dass Miko vor neunzehn Jahren aus ihrem alten Leben mit ihm verschwand, um als Doppelagentin im Regierungsauftrag für die Yakuza zu arbeiten und dadurch diese zu infiltrieren, was eine streng geheime Ehrung mit einem der höchsten Orden Japans bestätigte. Sie hatte schon vor etlichen Jahren eine beträchtliche Summe Yakuza-Geld (US$ 37 Mio.) auf eines der Konten auf den Namen ihrer Tochter abgezweigt. Diese 200 Mio. Dollar (inkl. Zinsen) will die Organisation mit allen Mitteln zurück und ist nun hinter Yumi her. Nach einer atemberaubenden Golfdemonstration Fiorentinis vor dem Yakuzachef Takanawa, "das Zebra", nimmt dieser Yumi als Geisel mit. Ein kleines Notizbuch in einem Versteck hinter dem Putz in Mikos früherer Stadtwohnung und ein kleiner Schlüssel aus Mikos Nachlass mit der Auswertung der gesicherten Erdpartikel führen Fiorentini und Momo in einen Park nach Kioto, wo der Inhalt einer kleinen Holzschachtel ihnen Mikos Arbeitsweise offenbart.

Fiorentini gelingt es, mit Momo als Bankangestelltem und seinen als Kunden getarnten Leuten als bewaffnete Lebensversicherung in der Bankhalle am Morgen von Yumis Volljährigkeit unter den Augen Takanawas, die Riesensumme statt auf dessen Schweizer Konto auf sein eigenes Konto nach Paris zu transferieren und ihn und seine Leute in einem Schusswechsel mit akrobatischen Einlagen zu besiegen. Der bereits vorher alarmierten Polizei blieb nur noch die Aufgabe, den Tatort zu sichern und aufzuräumen. Nach ihrem tränenreichem Abschied vom wiedergefundenen Papa im Flughafen unter den Argusaugen von Kommissar Yasumoto und seinen Leuten verspricht Yumi, unter Momos Schutz ihre Schule zu beenden und nach einem Monat nach Paris nachzukommen. Im Flugzeug tauchen dann zu Fiorentinis Entsetzen die beiden großen Aluminium-Waffenkoffer von Momo auf ...

Der Filmtitel bezieht sich auf das gleichnamige japanische Gewürz Wasabi, das in kleinen Mengen z. B. zusammen mit Sushi verzehrt wird. Fiorentini jedoch kann das scharfe Gewürz in großen Mengen ohne spürbare Folgen pur essen – ganz im Gegensatz zu seinem Partner Momo, wie im Film eindrücklich gezeigt wird.