Dữ Phượng Hành kể về Thẩm Lệ là nữ quỷ vương mang trong mình viên ngọc thần bí, trong ngày sinh nhật thứ một nghìn, cô bị ép gả để củng cố liên minh chính trị nhưng lại quyết định bỏ trốn. Trên đường chạy trốn, cô bị tấn công, hóa thành phượng hoàng rồi rơi xuống nhân gian trong tình trạng trọng thương. Khi tỉnh lại, cô phát hiện mình bị coi là gà béo và bị nhốt trong lồng chờ bán. Đúng lúc ấy, một vị thần lạnh lùng từng cứu vãn thế giới xuất hiện và nói rằng muốn mua con gà ấy, mở đầu cho mối duyên kỳ lạ giữa hai người.
