FUCK (Wicked Pictures)

So, about 12 years ago, I lived in a house with my much older cousin. I spent time trying to find a game disc at his PC, and ended up finding a porno DVD behind the bookshelf. The disc itself was various shades of brown, glossy in some places, and I seem to remember the title including the word 'Fuck'. You can imagine the trouble I've had trying to find it specifically.
The film itself was divided into several distinct ages and cultures of human history: namely, I remember the opening scene being very reminiscent of a bad Conan movie, there was a colonial banquet scene where women were 'served on platters, a lesbian scene where a bunch of French noble women came out from underneath the dress of a woman on stilts, a scene with a blonde woman with two Doberman dogs who turned into jacked guys, and the very last scene was a weird Fifth Element thing where a guy in cool shades builds a robot companion?
Anyway, it's been bugging me for years, and I would love to see if it still holds up after this long. Any help would be appreciated.