Chuyện bắt đầu khá tình cờ, khi James Edwards đang làm việc ở sở cảnh sát New York thì chứng kiến một người ngoài hành tinh. Từ đó anh được đưa vào MIB, tổ chức bí mật chuyên quản lý và giám sát hoạt động ngoài Trái Đất, với bí danh J. Người đồng hành cùng anh là K, một đặc vụ kỳ cựu đã làm nghề lâu năm. Cặp đôi lệch thế hệ này phải phối hợp ngay từ những ngày đầu.
Nhiệm vụ của họ không dễ chút nào. Một sinh vật ngoài hành tinh có hình dáng giống con gián khổng lồ xuống Trái Đất để tìm thiên hà siêu nhỏ chứa nguồn năng lượng vô tận, vốn được giấu trong chiếc vòng cổ của một con mèo. Con Bọ còn giết một thành viên hoàng gia người ngoài hành tinh, khiến hoàng gia muốn phá hủy Trái Đất để thiên hà kia không lọt vào tay nó. K và J phải vừa cứu hành tinh vừa xử lý mối đe dọa. Phim có Will Smith, Tommy Lee Jones, Linda Fiorentino tham gia, thuộc dòng hành động, khoa học viễn tưởng, phiêu lưu và hài.