قصه ی «پلیس همراه 2» از همان جایی آغاز می شود که فصه ی «پلیس همراه» تمام شد. بن با استفاده از آزادی مشروطش درصدد است تا مهارت های پلیسی خود را به جیمز نشان دهد و به اثبات برساند. جیمز خواهری دارد به اسم آنجلا که بن از قدیم الایام دلباخته اش بوده. بن پس از تلاش های فراوان نهایتاً توانسته رضایت جیمز برای ازدواج با خواهرش را به دست آورد و قرار است هفته ی آینده جشن عروسی اش را برگزار کند. اما بن به جای این که به فکر تهیه ی مقذمات ازدواجش باشد بیشتر به فکر دردسر درست کردن است. او عاشق این است که به همراه پلیس کارکشته و توانمندی مثل جیمز به جنگ خلافکارها برود و قهرمان بازی درآورد. بن به جیمز التماس می کند که در ماموریت جدیدش او را با خودش به فلوریدا ببرد. جیمز قصد دارد در فلوریدا با دنبال کردن پاره ای سرنخ ها عامل قتل یک کارمند دولت را پیدا و دستگیر کند. جیمز نهایتاً از سرِ اکراه می پذیرد که بن را همراه خودش به فلوریدا ببرد. دیری نمی گذرد که بن و جیمز در فلوریدا با یک پلیس محلی به اسم مایا همکار می شوند. آنها با بررسی معاملات مشکوک تاجری به اسم آنتونیو پی می برند که این فرد در واقع یک قاچاقچی مواد مخدر است. آنها سپس یک کارشناس کامپیوتر به اسم ای. جی. را می یابند که مقداری پول از حساب بانکی آنتونیو دزدیده و حالا نگران جانش است. ای. جی. اطلاعات دست اولی درباره قانون شکنی ها و اعمال خلافکارانه ی آنتوینو دارد. بن و جیمز در ادامه تحقیقات شان سرنخ های تازه ای می یابند و به دستگیر کردن آنتونیو نزدیک می شوند اما او هر بار با توسل به حیله ای از دست آنها می گریزد تا این که....