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