Tề Sửu Vô Diệm được diễn ra trong bối cảnh thời Xuân Thu Chiến Quốc, khi các nước đang phân tranh xung đột. Trong số bảy quốc gia mạnh nhất thì Tề được cho là ưu thế hơn cả. Sau khi Tề Uy Vương mất, ngôi vị được truyền lại cho Tề Tuyên Vương (tên thật là Cao Hải Thành). Tuy nhiên, vị vua này lại mải mê vào tửu sắc mà quên đi việc triều chính.
Ngọc Hoàng có bảy cô con gái, trong đó có Lục công chúa vừa xinh đẹp lại vừa lương thiện, rất thương dân nên quyết tâm xuống trần để cứu giúp những kiếp người đang gặp khó khăn. Nhưng bởi nàng là tiên nữ nên không thể hạ phàm một cách dễ dàng, đành phải giả dạng Dạ Xoa để có thể giúp đỡ mọi người được.
Nàng đầu thai ở làng Chung Li, trong một khu rừng núi rộng lớn, nên lấy tên là Chung Li Vô Diệm. Vì diện mạo xấu xí, da dẻ xanh lét, tóc tai rối bời, hồi nhỏ chẳng ai lòng nào gần gũi. Nhưng mà nàng lại rất thích học hỏi, đam mê săn bắn và rèn luyện võ nghệ. Tuy trải qua nhiều gian khổ, nàng trở thành một cô gái tài giỏi, thông thạo cả thiên văn lẫn địa lý. Sau này, nàng trở thành hoàng hậu của Tề Tuyên Vương, giúp vua có thêm nhiều chú tâm hơn vào việc quản lý đất nước. Thời điểm Tề Tuyên Vương cầm quyền, không nước nào dám kéo đến xâm lăng.