Đặc Vụ Áo Đen 2 chàng điệp vụ Kay và Jay nhận nhiệm vụ mới: cứu thế giới khỏi thảm họa toàn cầu. Khi một con quái vật Kylothian hóa trang thành một người mẫu chân dài đe dọa sự tồn tại của loài người trên trái đất.
Đặc vụ K đã nghỉ hưu và bị xóa bỏ hết ký ức về hội áo đen. Trong khi đó, Đặc vụ J được báo cáo về một tội phạm từ hành tinh Kylothia đang có mặt ở Trái đất. Nếu không chặn đứng được hắn, Trái đất và các thiên hà sẽ lại lâm nguy. J quyết định đưa K trở lại tổ chức.