いにしえより、異能を持つ美しき“鬼”が存在する日本。駆け出し陰陽師の桜羽は、幼い頃に赤髪の少年の鬼に母親を殺され、それ以前の記憶を失っていた。身寄りを失った桜羽を引き取り育ててくれた陰陽寮の長官・月影冬真への恩返しと、鬼への復讐を誓って任務に励んでいたある日、鬼らしき女を追った先で、桜羽は美しい鬼の頭領・焔良に出会う。母の敵と身構える桜羽に、焔良はなぜか甘く優しく接してきて……？