羽贺是秘密集结的调查队“王之探索者”的一员。他们的职责是调查这个世间的万物。在一次任务中，羽贺拯救了被龙袭击的村庄，受到了村民们的尊敬。获救的少女妮可拉深受鼓舞，也想跟随羽贺一同探险。然而羽贺的真实目的并不是探险……
忍びの里から抜け出したくノ一さとこは、 街で行き倒れていたところを通りすがりの女子高生このはに救われる。 だがそれも束の間、さとこは里からの追手に見つかってしまう。 しかしそんな追手をあっさりと返り討ちにするこのは。 …なんと彼女の正体は殺し屋だったのだ！ 世間知らずのくノ一と殺し屋女子高生の危ない共同生活がスタート！
