James Edwards, một nhân viên công vụ tại New York, tình cờ chứng kiến một người ngoài hành tinh. Ngay sau đó, anh trở thành thành viên của tổ chức bí mật MIB – Men in Black, nhiệm vụ của họ là quản lý và giám sát hoạt động của người ngoài hành tinh trên Trái Đất. Anh được đồng hành và đào tạo bởi K, một đặc vụ kỳ cựu.
Ngay khi bước chân vào công việc mới, J phải cùng K giải quyết một vụ án quan trọng. Một sinh vật ngoài hành tinh có hình dáng giống con gián đã đến Trái Đất để tìm một thiên hà siêu nhỏ, được giấu trong một chiếc vòng cổ của một chú mèo. Thiên hà này chứa đựng một nguồn năng lượng vô tận và người đàn ông bị giết bởi Con Bọ, tên của sinh vật ngoài trái đất đó, đã là thành viên của một gia đình hoàng gia người ngoài hành tinh. Hoàng gia này đang muốn phá hủy Trái Đất để ngăn chặn Con Bọ khỏi tiếp cận thiên hà. Trong nhiệm vụ đầy nguy hiểm này, K và J phải cứu lấy Trái Đất và ngăn chặn âm mưu của hoàng gia người ngoài hành tinh, đồng thời tiêu diệt Con Bọ.