Sự Trở Lại Của Các Ngôi Sao xoay quanh nhóm đặc vụ gồm các cảnh sát Hoàng gia Hồng Kông trong hành trình trấn áp tội phạm. Bọn họ bắt giữ Đại gia, thủ lĩnh của một tập đoàn tội phạm, nhưng đằng sau hắn ta là Lão nhị, một thế lực nguy hiểm hơn.
Cảnh sát không có đủ bằng chứng chống lại Lão nhị, nên buộc phải thả hắn ta. Bốn trong số các cảnh sát này sau đó gặp phải những tình huống éo le và khó khăn trong cuộc sống.
Câu chuyện của họ dần dần được hé lộ, tạo nên một bức tranh tâm lý phức tạp về những con người trong lực lượng cảnh sát Hồng Kông.