Set mostly in the Stone Age, a prehistoric king, with a harem of wives, rules a beach. Charlie arriv…