"ถ้าอย่างนั้นนายก็เป็นซะสิ เป็นแม่มดที่ร้ายกาจที่สุด..." เคโงะสูญเสียประธานของสมาพันธ์โจมะที่เป็นเหมือนพ่อแท้ๆ และพวกสมาชิกในแก๊งไป เพราะพวกเขาถูกฆ่าโดยสัตว์ประหลาดที่ถูกเรียกว่า "หมา" เคโงะสาบานว่าจะแก้แค้นแต่ก็ถูก "หมา" ไล่ล่าอย่างไม่ลดละ เขามองไม่เห็นหนทางที่จะมีชีวิตรอดถึงวันพรุ่งนี้ด้วยซ้ำ ในตอนนั้นเองที่เขาได้รับความช่วยเหลือจากอีดะ นัตสึมิ ชายร่างใหญ่ผู้มีอาชีพรับจ้างทำทุกอย่างโดยเฉพาะการใช้กำลัง แม้ตอนแรกเคโงะจะรู้สึกเกลียดขี้หน้านัตสึมิที่มีความสุขกับการใช้กำลัง แต่แล้วนัตสึมิผู้มีพลังมหาศาลอย่างที่เขาไม่มีก็ทำให้เขาเริ่มมีความหวังอันริบหรี่ขึ้นมา และเมื่อนัตสึมิกระซิบว่า "จ้างฉันสิ"...เคโงะก็ตัดสินใจแลกชีวิตของตนเองเพื่อขอให้นัตสึมิช่วยล้างแค้นให้… "WITCH’S DOG สุนัขรับใช้ของแม่มด" เรื่องราวในวันวานของสองตัวร้ายได้เปิดฉากขึ้นแล้ว