The Hakkenden: Legend of the Dog Warriors

During the war-torn feudal wars of Japan, the Awa clan faced certain extinction from a rival clan backed by demonic forces. However, a careless promise by their lord leads to both salvation and disgrace when their family dog brings back the head of the enemy warlord and insists upon marrying the lord's daughter!