Bộ phim Cặp Đôi Huyền Thoại - Legendary Couple xoay quanh nhân vật Ko Tin-lap, một kế toán viên trung thực và nghiêm túc trong công việc, cùng hành trình trở thành một tay sát thủ khét tiếng khiến cảnh sát phải run sợ.

Phim nối tiếp câu chuyện sau khi Ngũ Thông Thần “làm thịt” ba cô hồ ly ở phần 1 và bị một đạo tiên tiêu diệt. Nhưng Ngũ Thông Thần của ma giới tái sinh và rơi vào lưới tình của một cô gái tên là Tiểu Yến.