לאחר שמשפחתו נרצחה באכזריות ואחותו הפכה לשד, החל מסעו של טנג'ירו קמאדו כקוטל שדים. בעקבות רצף אירועים של אנשים הנעלמים ברכבת ואי הצלחתם של קוטלי השדים להשיג מידע על המתרחש, הם מחליטים לשלוח את האשירה הלהבה, רנגוקו קיוג’ורו לברר את העניין. אליו מתלווים טאנג’ירו וחבורתו לברר את העניין, אבל אף אחד לא ציפה למה שעומד לקרות.
באזורי הסְפַר של הוקאידו, חייל לשעבר ונערה משבט האיינו מתחרים בעריקים ובשלל טיפוסים מפוקפקים על מציאת אוצר שהדרך אליו מקועקעת על גופם של עבריינים.