เรื่องแม่มดสาวผมแดง...แห่งดินแดนเมอร์คิวรี่ มีโครงเรื่องมาจากเรื่อง Red Witch of Mercury เขียนโดยเอ็มเมทท์ แม็คโดเวลล์ เรื่องราวการผจญภัยไปในดินแดนแห่งดวงดาวเมอร์คิวรี่หรือดาวพุธ ดาวที่อยู่ใกล้ดวงอาทิตย์มากที่สุด เรื่องราวของหนึ่งทหารรับจ้างผู้เลือดเย็น หนึ่งเจ้าหน้าที่จากหน่วยสืบราชการลับ และหนึ่งหญิงสาวผู้ไม่รู้ประสีประสาอะไร...พวกเขาจะทำอย่างไร เมื่อต้องเข้าไปพัวพันกับการปฏิวัติระดับดวงดาว! หรือจักรวาลกำลังจะปั่นป่วน?