《魔女與傭兵》講述了被世人稱為「沉默魔女」的希亞夏，為了尋找不受人類威脅的居所，與外號「雙刃的傭兵」的齊格攜手前往未知的大陸。在這片充滿失落魔法與兇猛魔獸的異世界中，他們共同面對各種挑戰，展開一段充滿冒險與情感的旅程。