这是个流传着「巫女」传说的时代。少年小新无意间救了落入不肖商人手中的少女．真由良，却也惹来官兵追杀！原来右手有着红色指甲的真由良是个会令国家大乱，拥有不可思议能力的『幻字巫女』！？亡命天涯的两人，就此展开一连串说文解字的奇幻冒险旅程！！