水神の加護に抱かれた水と大河の国エンフィール王国。 その王都に暮らす青年アルトが、かつて騎士として戦場を駆けていたのも今は昔、現在はその日暮らしの風来坊。金なし地位なし甲斐性なし、仲間内からは野良犬騎士と呼ばれていた。そんなある日、アルトがスラム街で誘拐されかけた少女ロザリンを助ける。少女は右目に"ウイッチクラフト"と呼ばれる特別な力を宿し、「小さな魔女」と呼ばれていた。彼女は生き別れとなった母親を探す為に王都へやってきたのだった。アルトはロザリンの母親探しを手伝うことになるが、そこには想像を超えた展開が待っていた――。