Tân Nương Thay Thế xoay quanh hành trình của Nguyệt Dao, một nữ sát thủ trẻ tuổi và mơ hồ, vốn đã mất trí nhớ. Ở tuổi 16, cô nhận được nhiệm vụ ám sát đầu tiên từ sư phụ của mình: tiêu diệt Tướng quân Hạc Vân Hành, kẻ nổi tiếng tàn bạo trong Nha Môn Mười Bốn. Để thực hiện kế hoạch, Nguyệt Dao đã lén lút vào phủ tướng quân. Tuy nhiên, mọi chuyện trở nên phức tạp khi cô bị Hạc Vân Hành phát hiện và buộc phải đóng giả là tân nương của hắn.