تانجیرو پس از پیوستن به سپاه شیطان‌کش، نخستین مأموریت خود را در شهری آغاز می‌کند که دختران جوان شبانه ناپدید می‌شوند. او همراه نزوکو رد بوی شیطان را دنبال می‌کند و با تهدیدی روبه‌رو می‌شود که توانایی‌های غیرعادی دارد.