One Million Years BC (1966)

A prehistoric man called Tumak is banished from his tribe before meeting a pretty woman called Loana. She belongs to a gentler coastal tribe, but he must fight caveman Payto to win her favours