Действие происходит в 1843 году в Японии, или 14 году эры Тэнпо, в тот период, когда западная цивилизация начала попытку распространять своё влияние на остров. Oднако Япония пока относилась к этому враждебно и даже изолировала себя от внешнего мира, сделав любое присутствие иностранцев в Японии незаконным, a сторонников запада подвергнув репрессиям и гонениям. Одновременно жизни японцев угрожают многочисленные Ёи, демоно-подобные духи, которые образуются под влиянием сильных негативных эмоций. Японское правительство скрывает их существование и создаёт тайный комитет по борьбе с Ёи, в состав которого входят «Аяси» — люди, способные убивать Ёи. Недавно туда входит главный герой по имени Рюдо Юкиацу, который 15 лет пробыл в ином мире и после чего перестал стареть и приобрёл сверх-способности