В эпоху жестоких феодальных войн, разрывающих средневековую Японию, самурайский клан Ава оказался на грани полного уничтожения, когда его стан окружили воины соперничающего клана при поддержке демонических сил. Однако необдуманное обещание, данное главой Ава, приносит клану как спасение, так и проклятие, когда его пёс приносит в зубах отгрызенную голову вражеского командира и требует в награду дочь вождя.
Их неестественная связь приводит к зачатию плода, но обоих убивают, и восемь нерождённых щенков реинкарнируются в восемь Псов-Воинов, Хаккэндэн. Медленно, но верно они найдут друг друга, сформируясь в группу из восьми самураев, где каждый олицетворяет один из восьми принципов Бусидо, и в кровопролитных битвах с демонами и вражескими самураями снимут проклятие с клана Ава, восстановив его былую славу.
