Als "Cat" durch Zufall an Beweise für ein skandalöses Verbrechen gerät, das von der Regierung vertuscht wird, ist ihr Leben in Gefahr. Die beiden Privatdetektive, die sie beschützen sollen, entpuppen sich als totale Nieten, und schnell sind alle drei auf einer atemlosen Flucht vor der montenegrinischen Mafia, einem korrupten US-Senator und verschiedenen sadistischen Auftragskillern, die im Kugelhagel eine Spur der Verwüstung kreuz und quer, durch ganz Europa ziehen.

Der titelgebende Martial-Arts-Meister und Zen-Buddhist erkennt widerwillig im gerissenen Taschendieb Kar seinen Nachfolger an. Der sympathische Kleinganove soll in Zukunft an seiner Statt jene mysteriöse Schriftrolle hüten, die dem Besitzer unbeschränkte Macht und Unsterblichkeit gewährt. Und so beginnt ein intensives Training auf die ehrenvolle Aufgabe. Zunächst gilt es aber, sich der heimtückischen Attacken des Alt-Nazis Struker zu erwehren, der seit 60 Jahren versucht, das wertvolle Pergament in seine Hände zu bekommen.

Der tollpatschige aber sympathische Engländer Mr. Bean gewinnt einen Urlaub in Südfrankreich. Dabei bereiten ihm nicht nur er selbst, sondern auch seine mangelnden Sprachenkenntnisse sowie exotische und kulinarische Genüsse Schwierigkeiten. Das Unglück nimmt seinen Lauf und gipfelt schließlich in den Filmfestspielen von Cannes, wo seine Urlaubsvideos durch eine Verkettung von Missverständnissen gezeigt werden.