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