گروه شیطان کُش حالا پس از ماجراجویی‌هایی طولانی، به قلعه بی پایان رسیده‌اند، جایی که تانجیرو، نزوکو و هاشیرا باید با شیاطینی بسیار قدرتمندتر از دشمنان قبلی‌شان روبه‌رو شوند.

این فیلم در واقع ادامه‌ی انیمه‌ی 26 قسمتی "شیطان کش" است. داستان تانجیرو کامادو پسری باهوش و مهربان است که همراه با خانواده‌اش زندگی می‌کند و از طریق فروش زغال چوب امرار معاش می‌کند. اما همه چیز زمانی که خانواده‌اش توسط دیوها (اُنی) مورد حمله قرار می‌گیرد، تغییر می‌کند. تانجیرو و خواهر کوچکترش نزوکو تنها بازماندگان این حادثه هستند. در این بین نزوکو تبدیل به دیو می‌شود، اما به‌طور غیرمنتظره نشانه‌هایی از احساسات و تفکر انسانی از خود نشان می‌دهد. تانجیرو به منظور گرفتن انتقام و کمک به خواهرش و یافتن راهی برای تغییر دوباره وی به یک انسان، تبدیل به یک شکارچی و دیو کش می‌شود و...