魔女の中でも1、2を争うほどの魔力量を持つと言われる黄衣の魔女リリベル・アスコルト。 サルザス国で魔女リリベルの牢屋番をしていたヒューゴ（偽名）は、隣国オーフラに攻められ城が陥落したことを機に放浪の身となる。 魔女リリベルと共に行動することになったヒューゴだが、彼は剣の腕もからっきし駄目で魔法も全く使えない。 魔女リリベルはサルザス国で捕虜の身となっていた期間、兵士たちから数え切れないほどの暴力を受けていたが、ヒューゴだけが彼女を庇っていたことから彼に興味を持つようになった。 それからはヒューゴの一挙手一投足を観察し考察するのが趣味となり、彼を騎士として迎え入れて側に置こうとする。 成り行きではあるが魔女の騎士として働くことになったヒューゴが、魔女とともにあちこちを転々としながら成長する物語。