姫と魔法使いの教育係。

ある条件を満たした者は魔法が使えるこの世界。

貴族の両親のもとに生まれ、愛娘として大切に育てられたナツは国を治める国王の一人息子である王子の許婚(いいなずけ)であった。ナツが4つの時両親が旅先で魔法にかかり、深い眠りに落ちてしまった。
それから2年が経ち6回目の生誕祭の日、教育係の男クレマチスと共に両親の魔法の謎をとき、眠りから覚まさせるために旅に出るのであるが、行く手を阻むモノは数知れず。
クレマチスと共にナツ姫は無事目的を果たせるのであろうか。