ادامه داستان زندگی بدنامترین خلافکار دنیای مدرن فرانسه که جرم و جنایت های او را پس از فرار از زندان نمایش می دهد. این قسمت و قسمت قبل را می توان یک فیلم واحد به حساب آورد...

مستر بین برنده یک بلیط مسافرتی به فرانسه میشود. در آنجا او بطور ناخواسته باعث جدایی یک پسر نوجوان از پدرش می تعشود، و حالا باید سعی کند دوباره آن‌ها را به هم برگرداند. در این مسافرت او چیزهایی مثل دوچرخه سواری، عشق حقیقی و ... را هم یاد میگیرد.

در سال 1955 پس از ناپدید شدن همکار و یکی از دوستان نزدیک، مامور مخفی"OSS 117" دستوری دریافت می کند تا جای او را در راس یک شرکت طیور در قاهره بگیرد. این پست پوشش او در طول عملیاتش و نجات منطقه است...