Chuyện phim Thiếu Nữ Phù Thủy Quyết Đấu bắt đầu từ hai học sinh trung học Na Woo Soo và Ga Doo Shim. Trong đó Na Woo Soo (Nam Da Reum thủ vai) thiếu gia của một gia đình giàu có, vẻ ngoài điển trai và có kết quả học tập đáng ngưỡng mộ. Bản thân anh có khả năng nhìn thấy những linh hồn ma quỷ nhưng anh không nhận ra điều đó, chỉ đến khi nữ sinh Ga Doo Shim xuất hiện trong cuộc đời của anh.

Thiếu Nữ Phù Thủy Quyết Đấu cũng chính là cái tên dành cho nữ sinh Ga Doo Shim (Kim Sae Ron đóng) 18 tuổi nhưng đã trở thành một pháp sư bất đắc dĩ, có nghĩa cô có khả năng chiến đấu với những linh hồn ma quỷ nhưng chỉ làm vì thấy chướng mắt chứ thực chất không yêu thích nghề này. Tính cách cô mạnh mẽ, quyết đoán và là người luôn muốn vạch trần sự thật của các vụ án bí ẩn liên quan đến ma quỷ.