Sayuri Iwasaki, uma jovem órfã de 18 anos, leva uma vida difícil e solitária em uma pequena cidade chamada Dazaifu. Todo o seu destino muda quando conhece um famoso hashira pilar que estava de passagem à procura de onis no local. Ele disponibilíza-se para treinar a moça e torná-la uma grande caçadora, que embarcará em uma jornada nunca imaginada por ela.