Adam & Eve Meet the Cannibals (1983)

This was on my Amazon Prime recommended list, so lo didst I watcheth it. And it was good.

It starts off which God creating the Heavens and the Earth, all that business. Then he creates Adam. Genesis kinda skips over how Adam was created, so the makers of this movie decided to go with "hatched out of a bloody egg sac". Adam gets bored living in Eden by himself so he makes a lady sculpture on the beach with wet sand and then lays beside it, as you do. Rain comes and washes the sand away revealing Eve underneath. Things are good for a while, but then Eve gets all bitchy about how boring things are, eats the apple, and then they get sucked out of Eden by a vortex or something, and dropped outside where everything is brown and barren. Adam decides they need to find the sea, but he doesn't know where it is, so they just walk in a random direction.
After fighting a giant vulture, they get kidnapped by a tribe of cave people. Are these the titular cannibals? They are not. They poked at Adam and Eve for a bit and were fascinated by Adam's dingus, but did not attempt to eat them. Eventually a tiger showed up and scared all the cave people away, but Adam stared down the tiger and it left him alone. They leave the caves, but Eve decides she doesn't want to look for the sea anymore and tells Adam to take his sea and shove it. He goes in one direction and she wanders off in the other. Trouble in paradise.

Adam eventually climbs to top of a large hill and sees nothing by desert in all directions so he discourages about finding the sea, and decides to go back and find Eve. In the meantime, Eve has been kidnapped by another primitive tribe? Are these the cannibals? Nope, they're just your basic hunter-gatherers. But they're hunter-gatherers with food and thatch huts and that's more than Adam's got, so Eve decides it's time to get a sugar daddy. Adam finds the village and sees Eve getting in the bone zone with a cro-magnum man, but only watches from the distance, sad and aroused.
But just then, some huge hairy dudes crash the party! Is it cannibal time? It's cannibal time! They start smashing everyone with huge sticks and then just eating them right there on spot in the middle of the melee, so you know these are totes cannibals. Several people get killed and chewed on, but Eve and her new lover get taken alive and tossed in a pit for later. Before they can be eaten however, Adam shows up and gets them out and they escape into the woods. Where they get attacked by a bear. To further emasculate Adam, Mr. Cro-Magnum kills the bear while Adam cowers from it. Adam decides it's time to fight for Eve's love, but he gets the shit kicked out of him. Eve realizes she does still kinda love him after all though, and they leave together.
Adam and Eve resume the quest for the sea, which ends with them wandering into the arctic circle and nearly freezing to death. Just when all hope is lost, the ice starts to crack and the chunk of ice they are on breaks off and floats into the sea, and apparently off to some tropical locale. The tropical location has a nice village with some neolithic people that were not cannibals so Adam and Eve settle down there and start a family. And so the film ends, with a slightly more graphic than necessary child birth scene. The End.