Check it out.

This one is hard to explain. Imagine Monty Python esque film about French colonization in Brazil circa the 14th century. With lots of dicks. Fairly politically incorrect (the red paint????). Starring cannibals. Good flick.