Phi Vụ Toàn Sao kể về đặc vụ Orson Fortune và nhóm đặc vụ của anh ta tuyển dụng một trong những ngôi sao điện ảnh lớn nhất của Hollywood để giúp họ thực hiện một nhiệm vụ bí mật khi việc bán một công nghệ vũ khí mới chết người có nguy cơ phá vỡ trật tự thế giới.