「ウィー・ハント・トゥゲザー」は、二人の並外れた人物の衝突から幕を開ける。かつて少年兵として過酷な訓練を受け、その暴力的な性癖を抑え込もうと必死にもがくバーバ。そして、人を惹きつけるカリスマ性と、油断ならないほどの魅力を兼ね備えた自由奔放なフレディ。デートが最悪の結末を迎え、襲われたフレディをバーバが救出した時、二人の内に潜む暗い何かが燃え上がる。古典的な猫とネズミの追跡劇を大胆に再構築した本作では、運命に翻弄された二人の殺し屋が逃亡し、機能不全の刑事コンビが執拗に追う。DSのローラ・フランクスとDIのジャクソン・メンディは、性格も捜査方針も正反対なパートナーシップを受け入れ、犯罪者の心理に対するそれぞれの見解の違いと向き合いながら、殺し屋たちを出し抜こうと奮闘する。