Akumyô (2001)

It is the early twentieth century in Japan and a thug and brute called Asakichi takes a loose married woman and takes off. He meets Sada who is nothing more than a local yakuza thug. The two decide to create a bright future for themselves, but instead become involved in an ongoing yakuza war and join the mayhem and violence.