這是個流傳著「巫女」傳說的時代。少年小新無意間救了落入不肖商人手中的少女•真由良，卻也惹來手有著紅色指甲的真由良是個會令國家大亂，擁有不可思議能力的『幻字巫女』!?亡命天涯的兩人，就此展開一連串說文解字的奇幻冒險旅程!!