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