Dữ Phượng Hành xoay quanh mối nhân duyên giữa Bích Thương vương của Ma giới Thẩm Ly và Hành Chỉ Thần quân – vị Thần quân thượng cổ duy nhất còn tồn tại trong tam giới.
Thẩm Ly, với vẻ đẹp và sức mạnh hiếm có, bị chỉ hôn cho một người mà nàng không ưa thích. Không chấp nhận cuộc hôn nhân này, nàng quyết định bỏ trốn. Trên đường đi, Thẩm Ly gặp khó khăn và bị thương nặng, từ một “phượng hoàng Ma giới” biến thành một người yếu đuối. Trong lúc khó khăn, nàng gặp Hành Chỉ và được chàng giúp đỡ.
Thẩm Ly và Hành Chỉ dần cảm mến nhau, nhưng số phận đã định sẵn nàng phải trở về Ma giới. Hành Chỉ cũng mất ngay sau đó. Dù vậy, Thẩm Ly vẫn không quên được tình cảm của mình với Hành Chỉ. Điều bất ngờ là Hành Chỉ chính là phàm thân chuyển kiếp của Hành Chỉ Thần quân, người đã chỉ hôn cho Thẩm Ly lúc trước.
Cuối cùng, Thẩm Ly và Hành Chỉ quyết định cùng nhau đối mặt với mọi khó khăn, sinh tử không rời, và chân tình đã chiến thắng.