Minazuki (1999)

Akira's wife walks out on him, leaving him to confide in his gangster brother-in-law. Using only a cryptic note as a clue the two brothers go on a road trip to find his wife. After a series of violent encounters with strangers, Akira meets a prostitute. The pair start a relationship. After Akira finds his wife, he questions whether he still wants to be with her.