Stephen Chow made this two-part, three hour epic back in the 90s called "A Chinese Odyssey" that combined the Chinese Monkey King story with his brand of bloody slapstick comedy, a bundle of Wong Kar-Wai references, and a very convoluted plot that involved both reincarnation AND time-traveling. you can see the two parts on youtube now:
Might be a lost cause, as to who's got that kinda time in this day and age, but maybe this film will reach to one lonely soul on this board out there. It's got a brilliant time traveling gag at the end of the first film in which Stephen Chow tries to travel back in time to prevent a girl from committing suicide, but keeps on not traveling back far enough and keeps catching her dead.
Then [spoiler but I don't care] in the second movie, that time traveling device is brought back to this very melancholy and heartwrenching coda, in which our heartbroken hero, having just lost his woman (having spent the film denying his feelings for her), travels through time and catches a reincarnated version of himself and reincarnated version of the babe, still deadlock with the same denial, and this time he manages to get them together, all dumb and happy and in love, then walks away all lonely by himself into the sunset.
Give it a chance, if you can get through the super convoluted plot, you'll find a very odd, very funny, and strangely melancholy film.
Here is the part of the film with the time traveling gag: