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