Первая встреча самой обычной студентки университета Сорао Камикоси с Торико Нисиной произошла в Потусторонье. В этом полном тайн мире Потусторонья, который существует рядом с нашим собственным, встречаются опасные существа из городских легенд. Торико и Сорао предстоит долгое путешествие по этому паранормальному месту, чтобы исследовать его, заработать и найти некоего важного человека.
Мандзи — убийца ста самураев и бессмертный мечник, уставший от своего проклятия. После гибели собственной сестры он делает 800-летней монахине, запустившей в его тело не позволяющих расстаться с жизнью «кровяных червей», предложение: дабы искупить грехи, он обещает убить на своём пути тысячу злодеев. И как только клятва будет исполнена, Мандзи вернётся его смертность, а черви навсегда оставят его тело.
В своём путешествии он встречает молодую девушку Рин, жаждущую мести за убийство всей своей семьи и не знающую куда податься. Странствуя вместе с ней, бесконечно сражающийся Мандзи продолжает двигаться к собственной цели, не оставляя надежды найти себе «покой».