妖刀、意志を持つ刀で使用者と他の妖刀使いと会話ができる不思議な刀。ある日、アグレという生物が世界を襲った。世界はそれに対抗するために妖刀使いを育て上げた。
妖刀使いのアヤナはアグレとの戦いで「早水」という一振りの妖刀をなくしてしまう。アヤナはもう一振りの妖刀「霧霞」と一緒に「早水」を探す旅にでるが……？
妖刀とは、アグレとは何なのか？