The manga is based on the classic Japanese novel Nansou Satomi Hakkenden, which begins with Fusehime and her dog husband's deaths at the hands of Fusehime's former fiancée. Years later, eight young warriors — all bearing the word "dog" in their surnames — gather together to fight for justice.