Mây đen và gió lớn, The mysterious story of Longyun Town lấy bối cảnh tại một thị trấn Trung Hoa dân quốc. Lão thần bắt một nhóm người băng qua mưa đêm, cả nhóm cảnh sát đến thẳng một ngôi chùa đổ nát để bắt một tên ăn mày, một đầu nậu đã bắt cóc và bán hơn 30 đứa trẻ sơ sinh. Màn đêm im ắng, ánh lửa lân tinh lập lòe trong đêm, bầu không khí càng thêm huyền bí. Đột nhiên, một ngôi đền bị phá vỡ xuất hiện, một nhóm người đang định đi về phía trước, nhưng cảnh sát ở phía trước đột nhiên bị chặn lại. Ma thuật? Lão thần nhìn kỹ lại, cái gì ma pháp cũng chỉ là cơ chế dày đặc mà thôi, ông dẫn quân đội của mình vào. Hàng chục đứa trẻ sơ sinh, một số bị nhốt trong lồng, một số được giấu trong chum, và một đứa khác đang nằm lặng lẽ trên bàn trong ngôi đền đổ nát, bê bết máu. Cuối cùng, tên ăn mày thần bí bị bắn chết, đứa trẻ sơ sinh được cứu và mang về nuôi. Đây mới là phần mở đầu cho bộ phim này.
Cốt truyện chính của Chuyện Lạ Trấn Long Vân được lấy bối cảnh vào 20 năm sau, đứa trẻ sơ sinh tên Tiểu Lâm, một cảnh sát trẻ tài năng và đã phá được nhiều vụ án khó. Một ngày nọ, anh bắt được một kẻ mặc đồ kinh kịch, đã thực hiện rất nhiều vụ hiếp dâm giết người. Tuy nhiên, khi hắn bị chém đầu thì vẫn xuất hiện trở lại và phạm tội. Lúc này, phía cảnh sát bị áp lực rất lớn từ nhân dân và không biết giải thích thế nào. Tiểu Lâm và cảnh sát trưởng phải nhờ đến sự giúp đỡ của cha nuôi Tiểu Lâm, người đã từng đối đầu với các thuật sĩ giang hồ từ 20 năm trước. Liệu Tiểu Lâm sẽ phải làm gì?