時は平安時代。 鳴くようずいす平安京。 代々朝廷に仕える忍び一族の娘・翡翠は、訳あって名乗れないと自称する主に仕えるくノ一である。 主の代わりに琴の名手と言われる右大臣家の姫君・月子姫の心を奪いに行きたいものの月子姫の護衛人に連敗続きである。 新月の夜は外へ出るなというお告げを守りつつ、妖鬼に怯えた平安の京の危機を救い、月子姫に少しでも近づけるよう試行錯誤を繰り返す翡翠の奮闘記は続く。