Men In Black II ตลอดระยะเวลา 4 ปี นับจาก เจ้าหน้าที่เจย์ (สมิธ) กับเคย์ (โจนส์) ร่วมแรงกันปัดเป่าภัยพิบัติของห้วงจักรวาลนั้น เคย์ได้หวนคืนสู่ชีวิตแบบมนุษย์ปกติ ขณะที่เจย์เข้ารับตำแหน่งแทนอดีตคู่หู ในฐานะลูกจ้างผู้ทรงประสิทธิภาพที่สุด แห่งหน่วยงานอันไม่เป็นทางการของรัฐบาล ซึ่งมีหน้าที่จัดการเอเลี่ยนทุกประเภทบนพื้นโลก "Men In Black" ระหว่างการออกสำรวจอาชญากรรมของเอเลี่ยนตามปกตินั้น เจย์กลับค้นพบแผนการชั่วร้ายของ เซอร์ลีน่า (ลาร่า ฟลินน์ บอยล์) ศัตรูจากดาวไคโลเธียน ผู้ซ่อนตัวตนที่แท้จริง ไว้ภายใต้คราบของนางแบบชุดชั้นในสุดเซ็กซี่ กับเพื่อนร่วมแก๊งสองหัว แต่มีสติปัญญาครึ่งเดียวนาม สแคร็ด / ชาร์ลี (จอห์นนี่ น็อกซ์วิลล์) โดยมีเพียงบุคคลเดียวเท่านั้น ที่ล่วงรู้ปฏิบัติการลับบนโลกครั้งนี้ของเซอร์ลีน่า นั่นก็คืออดีตเจ้าหน้าที่เคย์ ผู้ซึ่งขณะนี้กำลังปฏิบัติภารกิจ อยู่ในหน่วยงานรัฐอีกแห่งหนึ่ง ..ที่ทำการไปรษณีย์อเมริกาเจ้าหน้าที่ทั้งสอง ต้องกลับมาร่วมทีมกันอีกครั้ง เพื่อต่อสู้กับหญิงสาววายร้าย เจ้าของแผนการที่ยากเข็ญ และท้าทาย MIB มากที่สุด นับตั้งแต่องค์กรแห่งนี้ เคยปฏิบัติการปกป้องโลก ให้รอดพ้นจากเงื้อมมือบรรดา "เดนจักรวาล" ทั้งหลายเป็นต้นมา

When a renegade Kylothian monster disguised as a lingerie model threatens the survival of the human race, the boys of the MIB get the call to step up and get busy. With their headquarters under siege and time running out, Agents Kay and Jay enlist the help of Frank the Pug and a posse of hard-living worms to help them kick some seriously sexy alien butt!